84分求调
查看原帖
84分求调
1312367
lucus_Fu0202楼主2025/2/8 12:11
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <string>
#include <iomanip>
#include <vector>
#include <set>
#include <cctype>
using namespace std;
long long n,pre[50005],q[7],h[7],maxx = -2147483648;
int main() {
	cin>>n;
	for(int i = 1 ; i <= n ; i++) {
		cin>>pre[i];
		pre[i] = (pre[i] + pre[i - 1]) % 7;
	}
	q[0] = 0;
	for(int i = n ; i >= 1 ; i--) {
		q[pre[i]] = i;
	}
	for(int i = 1 ; i <= n ; i++) {
		h[pre[i]] = i;
	}
	for(int i = 1 ; i <= 6 ; i++) {
		maxx = max(h[i] - q[i],maxx);
	}
	cout<<maxx<<'\n';
	return 0;
}

结果

2025/2/8 12:11
加载中...