标签：
题目大意：给个序列，求最长的连续子序列使其为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 }
bzoj4512: [Usaco2016 Jan] Build Gates
标签：
原文地址：http://www.cnblogs.com/mzl120918/p/5536823.html
