m0_61816812的博客

原创 P3131 [USACO16JAN] Subsequences Summing to Sevens S 题解

给你n个数，分别是a[1],a[2],...,a[n]。求一个最长的区间[x,y]，使得区间中的数(a[x],a[x+1],a[x+2],...,a[y-1],a[y])的和能被7整除。若没有符合要求的区间，输出0。这里使用结构体存储模7相等的前缀和，以及距离最远的两个端点（即左端点" l " 和右端点 " r "）遍历一遍求出最大区间即可。### 样例输入 #1。### 样例输出 #1。