问题6962--子序列和

6962: 子序列和

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

农夫约翰的N头牛站成一排,因为它们经常这样做。每头牛都标有一个不同的整数ID号,这样FJ就可以区分它们了。FJ想为一群连续的奶牛拍照,但是,由于童年时发生的一场涉及数字16的创伤事件,他只想为一群奶牛拍照,如果它们的id加起来是7的倍数。

请帮助FJ确定他能拍摄的最大群体的规模。

【输入格式】(div7.in):

第一行输入一个整数N(1N50,000)。接下来的N行每行包含奶牛的N个整数id(都在01,000,000的范围内)

【输出格式】(div7.out):

请输出id之和为7倍数的最大连续组奶牛的数量。如果不存在,则输出0

您可能需要注意的是,一大组奶牛的id之和可能太大,无法放入一个标准的32位整数中。如果要对一大组id求和,则可能需要使用更大的整数数据类型,例如C/ c++中的64位“long long”。

【样例输入】:

7

3

5

1

6

2

14

10

【样例输出】:

5

【样例说明】

在这个例子中,5+1+6+2+14 = 28

来源/分类