BZPRO
#5083. 普及
内存限制:256 MiB
时间限制:10 Sec
提交
提交记录
讨论
题目描述
有一个长度为n的字符串,每一位只会是p或j。你需要取出一个子串S(从左到右或从右到左一个一个取出),使得
不管是从左往右还是从右往左取,都保证每时每刻已取出的p的个数不小于j的个数。你需要最大化|S|。
输入格式
第一行一个整数n,接下来一个长度为n的只含有p,j的字符串
N<=10^6
输出格式
输出S的最大长度
样例
样例输入
6
jpjppj
样例输出
4
数据范围与提示