有N个的正整数放到数组A里,现在要求一个新的数组B,新数组的第i个数B[i]是原数组A第0到第i个数的和。 A数组前面一段数的和称为“前缀和”,“前缀和数组”B在很多算法中很有用。
第一行1个正整数:N,N范围在[1,100]。 第二行N个正整数:范围在[1,10000]。
N正整数。
6 2 6 1 9 7 3
2 8 9 18 25 28
3 1 2 3
1 3 6