测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71385. 最长子区间

编程题 基础

题目描述

给定 n 个整数,在这 n 个整数中任意的取连续区间中的数字求和,请问:满足区间和是 7 的倍数的最长的区间长度是多少?

输入格式

1行输入一个整数 N1≤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。