#include<bits/stdc++.h>
using namespace std;
int n,a[500005],cnt[500005],maxn;
int main() {
    int n;
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=1;i<=n;i++)cnt[i]=(cnt[i-1]+a[i-1])%7;
    unordered_map<int,int>first;
    for(int i=0;i<=n;i++){
        if(first.find(cnt[i])==first.end())first[cnt[i]]=i;
		else maxn=max(maxn,i-first[cnt[i]]);
    }
    cout<<maxn;
    return 0;
}

$ans_{i,j}$ 表示以第 $i$ 个数字结尾并且$\mod 7$ 等于 $j$ 的最大的区间长度就可以了。

#include<bits/stdc++.h>
using namespace std;

int n, a, ans[50005][10], maxn;

main()
{
    cin >> n >> a;
    ans[0][a % 7] = 1;
    for (int i = 0; i < n - 1; ++i)
    {
        cin >> a;
        for (int j = 0; j < 7; ++j)
            if (ans[i][j])
                ans[i + 1][ (j + a) % 7] = ans[i][j] + 1;
        ans[i + 1][a % 7] = max(ans[i + 1][a % 7], 1);
    }
    for(int i = 0; i < n; ++i) maxn = max(maxn, ans[i][0]);
    cout << maxn << endl;
}