[1019] 拔树
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
虽然这不是一个好榜样，但是为了留下足够的空隙，XadillaX还是决定去拔掉一些树。
这些树是整齐地排成一排，用"|"表示，中间的空隙用空格" "表示，首和尾肯定是一棵树。一个空格代表一个单位的空格。
现在让你拔掉一定数量的树，使新的队列中最大的那个空隙最大。（忽略树本身的空隙，如果两棵树是紧挨着的，那么拔掉之后的空隙也是0）
如
| || | |
这么个排列，如果让你拔掉两棵树，那么最大空隙是2，即
| | |或者| | |
- 输入
-
本题有多组数据，输入到EOF结束。
每组数据第一行一个正整数N(1 <= N <= 1000)，代表需要拔掉的树的数量。
接下去一行为树的排列顺序，仅包含"|"和" "，长度不超过10000。N不会超过树的数量减2的。 - 输出
-
对于每组数据，输出拔树之后的最大空隙。
- 样例输入
-
2 | | | | |
- 样例输出
-
4
- 提示
-
无
- 来源
-
XadillaX
- 操作
-
