#qc002. 前缀和数组
前缀和数组
前缀和数组
题目描述
从键盘输入一个整数 n,再输入 n个整数。请输出这 n 个数的前缀和数组。
前缀和数组定义为:对于原数组 ,其前缀和数组 满足:
输入格式
第一行,一个正整数 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% 的数据,
提示
- 前缀和的核心思想:,利用前一项的结果避免重复计算。
- 当 n较大且 较大时,前缀和可能超出 int 的范围,建议使用 long long。