题目描述
【题目描述】
农夫约翰的N头牛站成一排,因为它们经常这样做。每头牛都标有一个不同的整数ID号,这样FJ就可以区分它们了。FJ想为一群连续的奶牛拍照,但是,由于童年时发生的一场涉及数字1…6的创伤事件,他只想为一群奶牛拍照,如果它们的id加起来是7的倍数。
请帮助FJ确定他能拍摄的最大群体的规模。
【输入格式】(div7.in):
第一行输入一个整数N(1≤N≤50,000)。接下来的N行每行包含奶牛的N个整数id(都在0…1,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。