Subsequences Summing to Sevens

题目描述

农夫约翰有 $N$ 头奶牛站成一排，这是它们时不时会做的事情。每头奶牛都带有一个互不相同的整数 ID 号，方便 FJ 区分它们。FJ 想要给一段连续的奶牛拍照，但由于童年时期与数字 $1 \ldots 6$ 有关的一次创伤事件，他只愿意给这样一组奶牛拍照：它们的 ID 之和是 7 的倍数。 请帮助 FJ 确定他最多能拍下的连续奶牛群的大小。

输入格式

第一行输入 $N$（$1 \leq N \leq 50,000$）。接下来 $N$ 行每行包含奶牛的整数 ID（均在范围 $0 \ldots 1,000,000$）。

输出格式

请输出 ID 之和为 7 的倍数的最大连续奶牛群的奶牛数量。如果不存在这样的奶牛群，输出 0。

7
3
5
1
6
2
14
10

5

提示

你可能需要注意，一大群奶牛的 ID 之和可能过大，无法放入标准的 32 位整数中。因此，如果你在求很长区间的 ID 之和，可能需要使用更大的整数类型，例如 C/C++ 中的 64 位 "long long"。

在这个例子中，5+1+6+2+14 = 28。 题目来源：Brian Dean

标签: USACO|2016|Silver

来源

USACO|2016|Silver