C++ 代码实现：求最长可被 7 整除的区间

给定 n 个整数 a[1],a[2],...,a[n]，求一个最长的区间 [x,y]，使得区间内所有数的和能被 7 整除。输出区间长度，若不存在符合要求的区间，输出 0。

输入描述 第一行一个整数 n(1<=n<=50000)，接下来是每一个整数

输出描述 一个最长的区间内容：[x,y]的长度，使得区间中的数的和能被7整除。若没有符合要求的区间，输出0。

示例1

输入 3 1 2 3

输出 0

示例2

输入 5 1 2 3 4 5

输出 3

说明 最长的区间是[1,3]，其中 1+2+3=6 能被 7 整除。