P3131(普及-)求条:
  • 板块学术版
  • 楼主封禁用户
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/10/1 19:56
  • 上次更新2024/10/1 21:57:18
查看原帖
P3131(普及-)求条:
1422453
封禁用户楼主2024/10/1 19:56
#include <bits/stdc++.h>
using namespace std;
long long a[100000010],sum[100000010],b[7];
int main() {
	long long n,cnt=0,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++) 	cin>>a[i];
	for(int i=1;i<=n;i++){
		sum[i]=sum[i-1]+a[i];
		sum[i]%=7;
		if(!b[sum[i]])b[sum[i]]=i;
		else ans=max(ans,i-b[sum[i]]);
	}
	cout<<ans<<endl;
	return 0;
}
2024/10/1 19:56
加载中...