首页 > TAG信息列表 > P3131
【洛谷】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。 输入格式 The first line of input contains NN (1 \leq N \leq 50,0001≤N≤50,000). The2022.2.3 训练日记3 P3131 [USACO16JAN]Subsequences Summing to Sevens S
题目链接：题目 题目分析： 0.前缀和 1.参考下面的题解： 题解 code: #include<iostream> #include<algorithm> using namespace std; const int N = 50010; int s[N]; int first[7], last[7]; int n; int main() { cin >> n; for(int i = 1; i <= n; i ++) {