40分求助

P2697 宝石串

你确定是WA而不是TLE吗
by zhangjiahao @ 2023-02-18 11:04:24


有没有一种可能是数组越界了 ``` if(s[i]=='G'){ a[i]=a[i-1]+(-1); }else{ a[i]=a[i-1]+1; } ``` 当i=0时a[i-1]……
by zhangjiahao @ 2023-02-18 11:10:41


@[whitrice](/user/537546) hey
by zhangjiahao @ 2023-02-18 11:14:26


@[zhangjiahao](/user/416716) 不是TLE
by whitrice @ 2023-02-18 11:54:48


@[zhangjiahao](/user/416716) 不是数组越界,我改了以后还是四十分 代码: ```cpp #include<bits/stdc++.h> using namespace std; long long a[1000005],ans; int main(){ string s; cin>>s; int l=s.size(); for(int i=0;i<l;i++){ if(s[i]=='G'){ if(i==0){ a[i]+=-1; } a[i]=a[i-1]+(-1); }else{ if(i==0){ a[i]+=1; } a[i]=a[i-1]+1; } } for(long long i=0;i<l;i++){ for(long long j=i+1;j<l;j++){ if(a[j]-a[i]==0){ ans=max(ans,abs(i-j)); } } } cout<<ans; return 0; }
by whitrice @ 2023-02-18 14:41:07


|