bzoj4512: [Usaco2016 Jan] Build Gates

Posted 2020-07-14

题目大意：给个序列，求最长的连续子序列使其为7的倍数

又是一道令人欢喜的不用怎么用脑的水题。。

边读入，边计算前缀和

分别保存前缀和%7结果为1,2,3,4,5,6的第一次的位置

然后减一减就知道长度啦。

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<algorithm>
 4 using namespace std;
 5 int n,t,last[8],ans;
 6 long long sum[50010];
 7 int main(){
 8     scanf("%d", &n);
 9     ans=0;
10     for (int i=1; i<=n; i++){
11         scanf("%lld", &sum[i]);
12         sum[i]+=sum[i-1];
13         t=sum[i]%7;
14         if (!last[t]) last[t]=i;
15         ans=max(ans,i-last[t]);
16     }
17     printf("%d\n", ans);
18     return 0;
19 }