QwQ,TLE
查看原帖
QwQ,TLE
681893
DANXIBAO_Hhh楼主2024/8/8 11:27

悬两关

#include <bits/stdc++.h>
using namespace std;
const int N=5e5+10;
long long n,a[N],sum[N];
int main(){
	scanf("%lld",&n);
	int ans=0;
	for(int i=1;i<=n;i++){
		long long x;
		scanf("%lld",&x);
		a[i]=x%7;
		sum[i]=sum[i-1]+a[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=i;j<=n;j++){
			int t=(sum[j]-sum[i-1])%7;
			if(t==0) ans=max(ans,j-i+1);
		}
	}
	printf("%lld",ans);
	return 0;
}
2024/8/8 11:27
加载中...