CQNK【语法基础】七的倍数

问题描述
农夫约翰的N头奶牛排成一排，每头奶牛都有约翰制定的奶牛编号。约翰想要拍一张奶牛的照片，他希望该照片满足下列两个要求：
1.照片中奶牛的数量尽可能多；
2.照片中奶牛的编号之和为7的倍数；

请你帮助约翰计算，满足条件的照片中，奶牛的数量最多是多少
输入格式
第一行，一个整数N表示奶牛的数量 (1≤N≤50,000)
接下来N行，每行一个整数，依次给出了每头奶牛的编号，编号的范围[0…1,000,000]。

输出格式
一行，一个整数，表示奶牛最多的照片中奶牛的数量，如果无解，输出0
样例输入

样例输出

提示

5样例说明：
5+1+6+2+14 = 28

分析：
sum[i]表示前i个数模7之后的前缀和。显然，若sum[i]==sum[j]则i到j这一段满足要求。
l[i]表示sum中i最先出现的位置；r[i]表示sum中i最后出现的位置。
所求的就是 r[i]-l[i]的最大值

#include<iostream>
#include<cstdio>
using namespace std;
int a[50005],sum[50005],l[7],r[7];
int main(){int n,i,j,k,ans=0;cin>>n;for(i=1;i<=n;i++){scanf("%d",&a[i]);}for(i=1;i<=n;i++){sum[i]=(sum[i-1]+a[i])%7;}for(i=1;i<=n;i++){if(l[sum[i]]==0)l[sum[i]]=i;}for(i=n;i>=1;i--){if(r[sum[i]]==0)r[sum[i]]=i;}for(i=0;i<7;i++){ans=max(ans,r[i]-l[i]);}cout<<ans;
}

CQNK【语法基础】七的倍数相关推荐

Java08-java语法基础（七）构造方法
Java08-java语法基础(七)构造方法一.构造方法 1.什么是构造方法? 构造方法(类方法)是一个方法名和类名相容的特殊的成员方法. 2.构造方法的作用? 当使用new关键字创建一个对象时,为 ...
Java基础语法（七）——类和对象
文章目录 Java基础语法(七)--类和对象一.类和对象的初步认识二. 类和类的实例化 1.类的定义 2.实例化对象 3.如何使用类中的数据三. 类的成员 1. 字段/属性/成员变量 (1)实例 ...
AcWing语法基础课题单
算法养成计划之语法基础给大一表弟整理的AcWing语法基础课题单第一讲变量.输入输出.表达式与顺序语句第1题 A + Bhttps://www.acwing.com/problem/conte ...
给Java初学者福利——Java语法基础
Java代码基本格式 Java中所有程序代码都必须存在于一个类中,用class关键字定义类,在class之前可以有一些修饰符.格式如下: 修饰符 class 类名 { 程序代码 } 注: 1.Java ...
Java16-java语法基础——异常
Java16-java语法基础--异常一.异常概念 1.异常:应用程序在运行过程中出现的错误或非正常的意外情况,即虚拟机的通常操作中可能遇到的异常,是一种常见的运行错误. 2.原因:数组越界.空指针 ...
【Java基础】语法基础
本文适合有编程基础或是需要Java语言复习的家人们食用~ 一.Java语言介绍本篇文章使用的JDK版本是1.8(即JDK 8) Java语言是运行在JVM上的,有了JVM,Java语言得以在不同操作 ...
【Python百日基础系列】Day02-Python语法基础
Python百日基础系列视频讲解2-1 [Python百日基础系列]02-Python语法基础-1 视频讲解2-2 [Python百日基础系列]02-Python语法基础-2 文章目录 Python ...
视频教程-PHP零基础七天入门视频课程(免费50章)-PHP
PHP零基础七天入门视频课程(免费50章) 04年进入计算机行业.拥有6年net和php项目开发经验,8年java项目开发经验. 现前端全栈工程师,主攻产品设计,微信开发等. 黄菊华 ¥159.00 ...
Python 闯关之路一（语法基础）
原文:https://www.cnblogs.com/wj-1314/p/8403977.html python 闯关之路一(语法基础) 1,什么是编程?为什么要编程? 答:编程是个动词,编程就等于写 ...
html+css语法基础
一,html5语法基础 1,<!–注释-- >,/* */注释语句(因为直接输出不会显示,所以在每个标签前都加了空格) 2,< head>< /head>头部标签, ...

CQNK【语法基础】七的倍数

CQNK【语法基础】七的倍数相关推荐

最新文章

热门文章