虽然这不是一个好榜样,但是为了留下足够的空隙,XadillaX还是决定去拔掉一些树。
这些树是整齐地排成一排,用"|"表示,中间的空隙用空格" "表示,首和尾肯定是一棵树。一个空格代表一个单位的空格。
现在让你拔掉一定数量的树,使新的队列中最大的那个空隙最大。(忽略树本身的空隙,如果两棵树是紧挨着的,那么拔掉之后的空隙也是0)
如
| || | |
这么个排列,如果让你拔掉两棵树,那么最大空隙是2,即
| | |或者| | |
2 | | | | |
4
无
XadillaX