洛谷P3131 [USACO16JAN]Subsequences Summing to Sevens S

题目链接：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[i]%7;//要能被7整除才行}int maxn=-1;for(int i=0;i<=6;i++){ int l=0,r=0;for(int j=0;j<=n;j++){if(sum[j]==i){l=j;break;}}for(int j=n;j>=1;j--){if(sum[j]==i){r=j;break;}}maxn=max(maxn,r-l);}cout<<maxn;return 0;
}

总结：

挺绕的，不想再看见它

洛谷P3131 [USACO16JAN]Subsequences Summing to Sevens S相关推荐

洛谷P3131 [USACO16JAN]Subsequences Summing to Sevens S 题解
洛谷P3131 [USACO16JAN]Subsequences Summing to Sevens S 题解题目链接:P3131 [USACO16JAN]Subsequences Summing ...
P3131 [USACO16JAN]Subsequences Summing to Sevens S
P3131 [USACO16JAN]Subsequences Summing to Sevens S 提交13.65k 通过3.63k 时间限制200ms 内存限制128.00MB 提交答案加入题单 ...
题目：P3131 [USACO16JAN]Subsequences Summing to Sevens S
题目:[USACO16JAN]Subsequences Summing to Sevens S - 洛谷题目大意给定一个序列,要求计算出能被7整除的最长序列坑点无数据范围 int足以思路 ...
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整除.输出区间长度.若没有符 ...
洛谷 P3131 [USACO16JAN]子共七Subsequences Summing to Sevens
P3131 [USACO16JAN]子共七Subsequences Summing to Sevens 题目描述 Farmer John's NN cows are standing in a row ...
题161.洛谷P3131 前缀和与差分-Subsequences Summing to Sevens S
文章目录题161.洛谷P3131 前缀和与差分-Subsequences Summing to Sevens S 一.题目二.题解题161.洛谷P3131 前缀和与差分-Subsequences ...
一中OJ #3509 七的倍数 [USACO Jan16,洛谷P3131] | 同余前缀和 | 解题报告
一中OJ | #3509 七的倍数 [USACO Jan16 Silver , Subsequences Summing to Sevens] 时限 1000MS/Case 内存 128MB/Case ...
[USACO16JAN]子共七Subsequences Summing to Sevens
题目描述 Farmer John's NNN cows are standing in a row, as they have a tendency to do from time to time. ...
洛谷P3133 [USACO16JAN]Radio Contact G【DP】【黄】
Date:2022.03.08 题目描述 FJ失去了他最喜欢的牛铃,而Bessie已经同意帮助他找到它!他们用不同的路径搜索农场,通过无线电保持联系.不幸的是,无线电中的电池电量不足,所以他们设法尽可 ...

洛谷P3131 [USACO16JAN]Subsequences Summing to Sevens S

洛谷P3131 [USACO16JAN]Subsequences Summing to Sevens S相关推荐

最新文章

热门文章