一张纸条上依次写着n个数字a_i,将其从两数之间分隔为若干段,使某一部分数字之和能被7整除,这样的段的最大长度?
第一行,一个整数n,表示数字个数。
接下来n行,每行一个整数a_i,表示一个数字。
对于100%的数据:
1\le n \le 5\cdot 10^4;
0 \le a_i \le 10^6 。
一行,一个整数,表示最大长度。
8 0 1 5 1 1 1 8 5
6
两个5之间的部分加起来为21,共6个数字。
和上一题思路一样,记录前i个数%7的结果。然后思考这样一个问题:具有什么特点的余数之间的段能被7整除?