题目链接:P3131 [USACO16JAN]Subsequences Summing to Sevens S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目大意:
看到英文题不要慌,我们要提取有用的信息:给你n个数,分别是a[1],a[2],...,a[n]。求一个最长的区间[x,y],使得区间中的数(a[x],a[x+1],a[x+2],...,a[y-1],a[y])的和能被7整除。输出区间长度。若没有符合要求的区间,输出0。是不是顺眼多了,哈哈哈哈
思路:
有前缀和那味儿
坑点:
妈耶....可别忘了数据范围喽
上代码:
#include<iostream>
using namespace std;
long long int a[50010];
long long int sum[50010];
int main()
{
int n;cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
sum[i]=sum[i-1]+a[i];//前缀和的身影熟悉不?
}
for(int i=1;i<=n;i++)
{
sum[i]=sum[