P10109: 门卫
传统题
1.000s
时间限制
256MB
内存限制
0 提交
0 解决
【题目描述】
【题目描述】
天堂夜总会的门卫布鲁诺很难履行他的职责。老板告诉他，当俱乐部客满时，允许进入俱乐部的男女人数应该大致相同。夜总会开门的时候，想要进去的人已经排起了长队，布鲁诺只能让他们一个一个进去。他让他们或多或少按照他们排列的顺序进来。然而，他可以决定让排队的第二个人插队，在排在第一位的人之前溜进俱乐部。这无疑会让排在第一位的人感到不安，尤其是当这种情况多次发生时，但布鲁诺是一个相当大的家伙，有能力处理麻烦。
不幸的是，在这种情况下，他的心算能力并不强。他发现跟踪进入俱乐部的女性和男性人数的差异是一项具有挑战性的任务。一旦绝对差距太大，他就会忘记计数，必须向排队的人宣布俱乐部已经满了。
【输入】
输入的第一行包含一个正整数x<100，它描述了布鲁诺可以处理的进入俱乐部的女性人数和男性人数之间的最大绝对差。
第二行包含一个长度不超过100的字符“W”和“M”组成的字符串，描述了队列中人们的性别，按照他们到达的顺序。字符串最左边的字符是排在第一位的人的性别。
你可能认为俱乐部足够大，可以容纳所有排队的人。
【输出】
布鲁诺允许进入俱乐部的最大人数，而不会忘记他的计数。
【输入采样1】
1
MWWMWMMWM
【输出采样1】
9
【采样输入2】
2
WMMMMWWMMMWWMW
【采样输出2】
8