传统题 1000ms 128MiB

最长子区间

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

Input Format

1行输入一个整数 N1N50,000

2行输入n个整数(整数范围在01,000,000之间)

Output Format

输出满足题意的最长子区间的长度,如果找不到符合题意的子区间,请输出 0
7
3
5
1
6
2
14
10
5

Hint

样例解释:

5+1+6+2+14 = 28。

Source

东方博宜 前缀和

基础知识

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2023-8-26 11:00
结束于
2024-9-26 15:00
持续时间
9532 小时
主持人
参赛人数
10