Mảng cộng dồn
Cho dãy số $a_1,a_2,...,a_N$. Hãy tìm mảng $s_i$ theo công thức:
- $s_1 = a_1$;
- $s_i = s_{i-1}+a_i$ với $i \ge 2$.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $N \ (0 < N \le 10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (|a_i| \le 10^9)$.
Kết quả
- In dãy $s_i$ trên một dòng, mỗi phần tử cách nhau bởi một dấu cách.
Ví dụ
Ví dụ 1
input
5
1 2 -3 1 5
output
1 3 0 1 6
Comments