给定 n 个整数,在这 n 个整数中任意的取连续区间中的数字求和,请问:满足区间和是 7 的倍数的最长的区间长度是多少?
第1行输入一个整数 N(1≤N≤50,000)
第2行输入n个整数(整数范围在0…1,000,000之间)
输出满足题意的最长子区间的长度,如果找不到符合题意的子区间,请输出 0。
0
7 3 5 1 6 2 14 10
5
样例解释:
5+1+6+2+14 = 28。
前缀和数学