题目大意:给个序列,求最长的连续子序列使其为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 ", ans); 18 return 0; 19 }