关于n的倍数,有没有高效的方法?
描述一个长度为N的数组A,从A中选出若干个连续的数,使得这些数的和是N的倍数。
例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 5 6 3,因为2 + 5 + 6 + 3 = 16,是8的倍数。
输入格式
(单case)
第1行:1个数N,N为数组的长度,同时也是要求的倍数。(2 <= N <= 10000)
第2行:N个数,表示数组A的元素。(0 < A[i] <= 10^9)
输出格式
如果没有符合条件的,输出No Solution。
如果有
第1行:1个数S表示你所选择的数的数量。
第2行:1个数i表示你选择的第一个数的下标(下标从1开始)。
(如果有多个答案,优先选择开始下标最小的,还是有多个答案时,再优先选择数的数量最少的一个)
输入样例
8
2 5 6 3 18 7 11 19
输出样例
4
1