0
已采纳
熊潇然
初级启示者
初级启示者
这一题:枚举+前缀和(肯定TLE,我没试)
数据范围:
10≤N≤2,000,000
枚举的话时间复杂度接近O(n^2),为4*10^12,这都超多少了?!
这题滑动窗口+前缀和是一个很明智的选择,你应该学了
定义左端点(l=1)和右端点(r=1)
while(自己想)//保证左端点不超过n
while(自己想&&ans<n)//保证右端点不超过n 且 l~r-1,ans不超过n
ans加r
右端点移动(自己想呦)
如果ans与n相同
输出l和r-1
ans-l
左端点移动(继续自己想!)
不会的问我
1
0
0
0
0
0
0
0
0
0