智商康复训练

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

众所周知,卢宝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,问他在你的帮助下最后最多能有多少智商?

Input

单组数据

一个整数len,代表字符串长度(1<=len<=1e5)

一行字符串,只含有小写的'l'和'p'

Output

输出一个整数,代表卢宝最后最多能有多少智商

SampleInput
10
lplplplplp
SampleOutput
1
Submit
题目统计信息详细
总AC数71
通过人数52
尝试人数56
总提交量165
AC率31.52%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: