P14148.【动态规划3】前缀和问题
题目描述：
给定一个长度为 n 的整数序列 a1,a2,…,an，要求你计算并输出每个前缀的和，即求出：
Si=a1+a2+⋯+ai
其中， 1≤i≤n，即对于序列的每个前缀，输出其对应的和。
输入格式：
- 第一行输入一个整数 n（ 1≤n≤105 ），表示序列的长度。
- 第二行输入 n 个整数 a1,a2,…,an（ 1≤ai≤104 ），表示给定的整数序列。
输出格式：
- 输出 n 行，每行输出一个整数 Si，表示序列的第 i 个前缀的和。
示例
输入：
5
1 2 3 4 5
输出：
1
3
6
10
15
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
