#P1374. 最长子区间
最长子区间
Description
给定 n 个整数,在这 n 个整数中任意的取连续区间中的数字求和,请问:满足区间和是 7 的倍数的最长的区间长度是多少?Input Format
第1行输入一个整数 N(1≤N≤50,000)
第2行输入n个整数(整数范围在0…1,000,000之间)
Output Format
输出满足题意的最长子区间的长度,如果找不到符合题意的子区间,请输出0
。
7
3
5
1
6
2
14
10
5
Hint
样例解释:
5+1+6+2+14 = 28。
Source
东方博宜 前缀和相关
在下列比赛中: