#C. 前!缀!和!

    传统题 1000ms 256MiB

前!缀!和!

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你n个数,分别是a[1],a[2],...,a[n]。求一个最长的区间[x,y],使得区间中的数(a[x],a[x+1],a[x+2],...,a[y-1],a[y])的和能被7整除。输出区间长度。若没有符合要求的区间,输出0。

输入

第一行输入包含N,1N50,0001\leq N\leq 50,000。接下来输入N个数aia_i1ai1,000,0001\leq a_i\leq 1,000,000

输出

请输出最大的连续区间和可以被7整除的长度。如果没有这样的区间,请输出0。

样例

7
3 5 1 6 2 14 10
5

快乐星期一

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2022-9-26 19:30
结束于
2022-9-26 21:30
持续时间
2 小时
主持人
参赛人数
146