@[MrKeanu](/user/319720) 话说你数组开到main里面,开不了9999999吧
by 百因必有AC @ 2020-02-20 18:44:33
@[MrKeanu](/user/319720)
$1\le N\le 10^6$
而你的代码是 $n^2$ 的
by Smile_Cindy @ 2020-02-20 18:44:57
@[MrKeanu](/user/319720) 换一种方法吧
by 百因必有AC @ 2020-02-20 18:45:44
这道题1e6是需要O(n)的算法 你那个O(n^2)的算法肯定会超时的呀qwq
by Keith_2006 @ 2020-02-20 19:03:04
## 话说可以不用数组的吧?
只要比较前后两个数据就好了呀。
###### 以样例为例:
###### 10
###### 1 2 3 2 4 5 6 8 5 9
* 首先 a1 和 a2 比较, 1<2 成立,sum=2;
* 然后 a2 和 a3 比较, 2<3 成立,sum=3;
* 然后 a3 和 a4 比较, 3<2 不成立,sum=1,ans=3;
* 然后 a4 和 a5 比较, 2<4 成立,sum=2;
* ……
* 最后 a9 和 a10 比较,5<9 成立,sum=2,ans=5(sum<=ans)。
###### 而且这种方法可以并入输入语句当中,就不用开数组了~~真是省内存省代码的好方法 : (逃~~
希望我的建议对你有帮助!AwA
by shiyihang @ 2020-02-20 19:44:55
@[shiyihang](/user/221855) 而且是 O(n) 的方法,不会 **TLE**
by shiyihang @ 2020-02-20 19:46:47
@[百因必有AC](/user/113097) 开不了,交上去可以用倒是,实际上我是先录入n,再用n来定义数组的大小的。
by MrKeanu @ 2020-02-20 20:38:17
@[百因必有AC](/user/113097) 好的,谢谢啊。
by MrKeanu @ 2020-02-20 20:38:35
@[Keith_2006](/user/106510) 谢谢丫qwq
by MrKeanu @ 2020-02-20 20:39:42
@[Alpha](/user/87058) 谢谢,能详细说一下吗?数据结构和算法都没学好qwq(流下了不学无术的泪水)
by MrKeanu @ 2020-02-20 20:42:24