B3877 前五个测试点AC
第六个WA
剩下RE
服了
啊啊啊
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,x[100006],a[100006],q,b,maxn=-1;
signed main(){
cin>>n;
for(int i=1;i<=n;i++){
if(i==1) cin>>x[1];
x[i]=(x[i-1]*3703+1047)%n+1;
if(q==x[i]){
b++;
b>3?b=3:0;
}
else{
q=x[i];
b=1;
}
a[x[i]]+=b;
maxn=max(maxn,a[x[i]]);
}
cout<<maxn;
return 0;
}