A71385. 最长子区间
编程题
基础
知识点
题目描述
给定 n 个整数,在这 n 个整数中任意的取连续区间中的数字求和,请问:满足区间和是 7 的倍数的最长的区间长度是多少?
输入格式
第1行输入一个整数 N(1≤N≤50,000)
第2行输入n个整数(整数范围在 0…1,000,000 之间)
输出格式
输出满足题意的最长子区间的长度,如果找不到符合题意的子区间,请输出 0。
输入输出样例
输入 #1
7 3 5 1 6 2 14 10
输出 #1
5
说明/提示
样例解释:
5+1+6+2+14 = 28。