#GOC996. 前缀和(课程E)
前缀和(课程E)
题目描述
有N个的正整数放到数组A里,现在要求一个新的数组B,新数组的第i个数B[i]是原数组A第0到第i个数的和。
A数组前面一段数的和称为“前缀和”,“前缀和数组”B在很多算法中很有用。
输入格式
第一行1个正整数:N,N范围在[1,100]。
第二行N个正整数:范围在[1,10000]。
输出格式
N正整数。
输入/输出例子1
6
2 6 1 9 7 3
2 8 9 18 25 28
有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