← 返回题目
题库练习 最长子区间
← 上一题 下一题 →

A71385 | 最长子区间

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

给定 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
C++ 编辑器
输入
输出