Truy hồi từ mảng hiệu


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.