88pts玄关求调
查看原帖
88pts玄关求调
1336740
xuechengyuan楼主2024/11/26 19:48

WA 8,9,10

#include<bits/stdc++.h>
using namespace std;
int n,a[50005],sum[50005],pos[7];
int main() {
	cin>>n;
	for(int i=1;i<=n;i++) {
		cin>>a[i];
		sum[i]=sum[i-1]+a[i];
	}
	for(int i=1;i<7;i++) {
		pos[i]=-1;
	}
	pos[0]=0;
	int ans=0;
	for(int i=1;i<=n;i++) {
		int r=sum[i]%7;
		if (pos[r]!=-1) {
			ans=max(ans,i-pos[r]);
		} else {
			pos[r]=i;
		}
	}
	cout<<ans;
	return 0;
}
2024/11/26 19:48
加载中...