51nod 1103

一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。
例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。
Input

Output

Input示例

Output示例

 

 

处理前缀和sum[i]%n,一共可以得到n+1个前缀和(包括num[0]),由于鸽巢原理,一定会有两个一样的前缀和,这两个位置中间的数相加就是n的倍数、

 

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注