#qc002. 前缀和数组

前缀和数组

前缀和数组

题目描述

​ 从键盘输入一个整数 n,再输入 n个整数。请输出这 n 个数的前缀和数组。

​ 前缀和数组定义为:对于原数组 a1,a2,…,ana_1,a_2,…,a_n,其前缀和数组s1,s2,…,sns_1,s_2,…,s_n 满足:

si=a1+a2+⋯+ais_i=a_1+a_2+⋯+a_i

输入格式

​ 第一行,一个正整数 n,表示数据的个数。

​ 第二行,n 个正整数,用空格隔开,表示原数组。

输出格式

​ 输出一行,n 个整数,用空格隔开,表示前缀和数组。

输入输出样例

5
1 2 3 4 5
1 3 6 10 15
4
10 20 30 40
10 30 60 100

样例解释

对于样例 1:

  • s1=1
  • s2=1+2=3
  • s3=1+2+3=6
  • s4=1+2+3+4=10
  • s5=1+2+3+4+5=15

数据规模与约定

对于 100% 的数据,

1≤n≤1051≤n≤10^5

1≤ai≤1061≤a_i≤10^6

提示

  • 前缀和的核心思想:si=si−1+ais_i=s_{i−1}+a_i,利用前一项的结果避免重复计算。
  • 当 n较大且 aia_i较大时,前缀和可能超出 int 的范围,建议使用 long long。