8、9、10三个测试点一直过不去!
查看原帖
8、9、10三个测试点一直过不去!
1143000
lianghuixuan楼主2024/7/9 20:04
#include<bits/stdc++.h>
using namespace std;
const int N = 50001;
int a[N],s[N],b[7],d[7];
int main()
{
	for (int i = 0; i < 7; ++i)
	    b[i] = 0;
	int n,ans=0,sum = -1;
	cin >> n;
	for (int i = 1; i <=n; ++i)
	{
		cin >> a[i];
		s[i] = s[i-1] + a[i];
		int t = s[i] % 7;
		if(b[t] == 0)
		b[t] = i;
		d[t] = i;
	}
    b[0] = 0;
	for (int i = 0; i < 7; ++i)
	{
		ans = d[i] - b[i];
		if(ans > sum)
		sum = ans;
	}

	cout << sum << endl;
	return 0;
	
}

2024/7/9 20:04
加载中...