P98569

前缀和

难度 2 级小学语法入门一重循环

讨论统计 11通过 13提交 84.6%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

给定一个长度为 n 的整数序列 a₁…aₙ，依次计算前缀和 Sᵢ = a₁ + … + aᵢ，并输出 S₁ … Sₙ。

第 1 行一个正整数 n。第 2 行 n 个整数，空格分隔。

一行，n 个整数，空格分隔。

样例 1

输入

5
3 1 4 1 5

输出

3 4 8 9 14

Si 表示序列前i个元素的和。对于输入序列 [3,1,4,1,5]：

$a_1=3$

$a_2=1$

$a_3=4$

$a_4=1$

$a_5=5$

$S_1=a_1=3$

$S_2=S_1+a_2=3+1=4$

$S_3=S_2+a_3=4+4=8$

$S_4=S_3+a_4=8+1=9$

$S_5=S_4+a_5=9+5=14$

上一题下一题