众所周知,卢宝lsp了,而lp和lsp只差了一个s(卢宝怎么样不用我多说了⑧
由于卢宝天天被队友diss,所以进了ICU重症监护室,这让队友羞愧的啊,于是就合计商量着给他进行智商康复训练,帮助他走出这段阴霾。
智商康复训练具体内容如下:
给你一个n长度的字符串,该字符串只含有小写的'l'和'p'字符,你只能按照下标顺序(从小到大)在每一个下标位置进行下面其中一个操作:
1、如果当前字符为'l',则可以消耗3点精力值来换取1点智商
2、如果当前字符为'p',则可以消耗1点智商来换取5点精力值
3、什么也不做
tips:操作1和操作2每次操作只能换一次,智商可以为负数,但精力值不能为负数,即进行操作1时必须至少有3点精力值才能换,而操作2没有限制
现在卢宝初始精力值和智商都为0,问他在你的帮助下最后最多能有多少智商?
单组数据
一个整数len,代表字符串长度(1<=len<=1e5)
一行字符串,只含有小写的'l'和'p'
输出一个整数,代表卢宝最后最多能有多少智商
10 lplplplplp
1