前!缀!和!
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你n个数,分别是a[1],a[2],...,a[n]。求一个最长的区间[x,y],使得区间中的数(a[x],a[x+1],a[x+2],...,a[y-1],a[y])的和能被7整除。输出区间长度。若没有符合要求的区间,输出0。
输入
第一行输入包含N,。接下来输入N个数,
输出
请输出最大的连续区间和可以被7整除的长度。如果没有这样的区间,请输出0。
样例
7
3 5 1 6 2 14 10
5