时限:1s 空间:256m
前缀和(课程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
#include<bits/stdc++.h>
using namespace std;
long long n,a[10002],b[10002];
int main()
{
cin>>n;
for(long long i=1; i<=n; i++)
{
scanf("%lld",&a[i]);
b[i]=b[i]+(b[i-1]+a[i]);
}
for(long long i=1; i<=n; i++)
{
printf("%lld",b[i]);
cout<<" ";
}
return 0;
}