前缀和的同志看过来!
用前缀和看模7以后两个值相同的最长序列的同学!
自己造了个数据:
7
5 5 5 5 5 5 5
前缀和数组:
5 3 1 6 4 2 0
(好像木有一样的)
此时,程序会误认为没有任意一个区间相加的和为7的倍数,输出0,答案错误!
所以,对于从头加到i是7的倍数的情况下,需要把余数为0第一次出现的位置设为0,才能让程序认为是把整个区间[1,i]选上了。
改正后的前缀和数组:
0 5 3 1 6 4 2 0
两个零落在收尾,位置相减得7,**结果正确! **
(当你WA on Hack1 #11 #12 Hac2 #13 #20)