Truy hồi từ mảng hiệu
Từ mảng $A$ có $n$ phần tử, được đánh số từ $1$ đến $n$, ta xây dựng mảng $B$ có $n-1$ phần tử theo công thức: $B_i=A_{i+1}-A_i$. $B$ được gọi là mảng hiệu của mảng $A$.
Cho số nguyên $n$, mảng $B$ và phần tử thứ nhất của mảng $A$. Hãy tìm lại mảng $A$.
Dữ liệu
- Dòng đầu chứa hai số nguyên dương $n, A_1 \ (0 < N \le 10^5; |A_1|\le 10^9)$;
- Dòng thứ hai chứa $n-1$ số nguyên $B_i \ (|B_i| \le 10^9)$.
Kết quả
- In dãy $A_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 2
1 2 -3 1
output
2 3 5 2 3
Comments