40分,求助

P1114 “非常男女”计划

第一个循环 RE 了 @[海燕](/user/463991)
by 1234567_scp @ 2021-11-08 19:30:58


``` #include<iostream> using namespace std; int arr[100005]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ int tmp; cin>>tmp; if(tmp==0){ tmp--; } arr[i]=arr[i-1]+tmp; } int maxx=0; for(int i=1;i<=n;i++){ for(int j=i-1;j>=0;j--){ if(arr[i]==arr[j]){ maxx=max(maxx,i-j); } } } cout<<maxx; return 0; } ``` 这个不会WA。
by 1234567_scp @ 2021-11-08 19:33:57


但会 TLE,复杂度太高了
by 1234567_scp @ 2021-11-08 19:34:32


已修改
by snowy_winter @ 2021-11-08 20:14:32


|