5696: 最长连续子序和
[Creator : ]
Description
给定一系列非负整数,求最长的连续子序列,使其和是 $7$ 的倍数。
Input
第一行为正整数 $n\ (1 \leq n \leq 50,000)$。
接下来一行,一共有 $n$ 每行有一个非负整数,所有整数不大于 $10^6$。
接下来一行,一共有 $n$ 每行有一个非负整数,所有整数不大于 $10^6$。
Output
如果存在连续子序列,其和为 $7$ 的倍数,则输出子序列长度,如果不存在则输出 $0$。
Sample 1 Input
7
3 5 1 6 2 14 10
Sample 1 Output
5
Sample 2 Input
3
5 3 2
Sample 2 Output
0