输入:
5 1 1 1 1 1
输出:
0
被HACK题解:
快斗游鹿's
The_cosmos's
Aiopr_2378‘s
原理:存在理想情况,即这个数列中含有两个以上的1,这时数列中本来为1的就不需要被更新。
这时按照以上题解的取最小区间做法,最多只能识别出数列中一个1,而不会识别更多。
更正方案:在读入时特判数列中1的数量即可。