logo AlgoBeat OnlineJudge
登录 注册

#103521. [BZOJ 3521] [Poi2014]Salad Bar

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

有一个长度为 的字符串,每一位只会是 pj。你需要取出一个子串 (从左到右或从右到左一个一个取出),使得不管是从左往右还是从右往左取,都保证每时每刻已取出的 p 的个数不小于 j 的个数。你需要最大化

输入格式

第一行一个数 ,第二行一个长度 的字符串。

输出格式

的最大长度。

样例

样例输入 #1

6
jpjppj

样例输出 #1

4

样例解释

pjpp 这个串。

数据范围与提示

By Dzy