请求添加Hack数据
查看原帖
请求添加Hack数据
409774
Maysoul楼主2023/8/29 08:19

输入:

5
1 1 1 1 1

输出:

0

被HACK题解:

快斗游鹿's

The_cosmos's

Aiopr_2378‘s

原理:存在理想情况,即这个数列中含有两个以上的1,这时数列中本来为1的就不需要被更新。

这时按照以上题解的取最小区间做法,最多只能识别出数列中一个1,而不会识别更多。

更正方案:在读入时特判数列中1的数量即可。

2023/8/29 08:19
加载中...