题目：P3131 [USACO16JAN]Subsequences Summing to Sevens S

最新推荐文章于 2022-09-24 09:46:16 发布

该取啥名

最新推荐文章于 2022-09-24 09:46:16 发布

阅读量175

点赞数

文章标签：动态规划蓝桥杯 leetcode

本文链接：https://blog.csdn.net/hdhchf/article/details/123142034

版权

该博客介绍了如何解决USACO16JAN的Subsequences Summing to Sevens S问题。主要内容是通过使用前缀和技巧来计算序列中能被7整除的最长子序列，数据范围表明整型变量即可满足需求。文章提供了清晰的思路和代码实现。

摘要由CSDN通过智能技术生成

题目：[USACO16JAN]Subsequences Summing to Sevens S - 洛谷

题目大意

给定一个序列，要求计算出能被7整除的最长序列

坑点

无

数据范围

int足以

思路

可以运用前缀和，再进行判断

代码

#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];
	}
	for(int i=1;i<=n;i++)
	{
		sum[i]=sum[i-1]+a[i];//前缀和 
	}
	for(int i=1;i<=n;i++)
	{
		sum[i]=sum[i]%7;//取余 
	}
	int maxn=-1;//给定一个数 
	for(int i=0;i<=6;i++)
	{
		int l=0,r=0;//定义左右端点 
		if(i==0)
		{
			for(int j&