Problem L. Hard ProblemInput le: s

Problem L. Hard Problem
Input le: stdin
Output le: stdout
Time limit: 2 seconds
Memory limit: 256 megabytes
Array s1, . . . , sn is called as array of prex sums of array a1, . . . , an, if s1 = a1, s2 = a1 + a2, . . . ,
sn = a1 + · · · + an.
Pavel had an array a1, . . . , an. He calculated its array of prex sums but, since his memory is not innite,
he forgot the initial array. Help Pavel to restore the initial array.
Input
The rst line contains one integer n (1 ≤ n ≤ 200000)  number of elements in the array.
The second line contains n integers s1, . . . , sn (−2 · 1014 ≤ si ≤ 2 · 1014) separated by space  elements
of array of prex sums.
Output
Output n integers separated by space  elements of the initial array a1, . . . , an. It is guaranteed that all
ai are in range from −109
to 109
.

Results (Vietnamese) 1:

Vấn đề khó khăn vấn đề L.Input le: stdinĐầu ra le: stdoutGiới hạn thời gian: 2 phútGiới hạn bộ nhớ: 256 MBMảng s1,..., sn được gọi là mảng của pre x các khoản tiền của mảng a1,..., an, nếu s1 = a1, s2 = a1 + a2,...,SN = a1 + · · · + một.Pavel có một mảng a1,..., an. Ông tính toán mảng pre x một khoản tiền nhưng kể từ khi bộ nhớ của mình không phải là trong đêm,ông đã quên mảng ban đầu. Giúp Pavel để khôi phục lại các mảng ban đầu.Đầu vàoRst dòng có chứa một số nguyên n (1 ≤ n ≤ 200000) của các phần tử trong mảng đó.Dòng thứ hai chứa các số nguyên n s1,..., sn (−2 · 1014 ≤ si ≤ 2 · 1014) ngăn cách bởi yếu tố spacemảng của pre x một khoản tiền.Sản lượngXuất số nguyên n, ngăn cách bởi space yếu tố ban đầu mảng a1,..., an. Nó được đảm bảo rằng tất cảAi đang ở trong phạm vi từ −109đến 109.

Results (Vietnamese) 2:

Vấn đề L. vấn đề cứng
đầu vào le: stdin
Output le: stdout
Thời hạn: 2 giây
Memory hạn: 256 MB
Mảng s1,. . . , Sn được gọi là mảng của tiền? X khoản mảng a1,. . . , Một, nếu s1 = a1, s2 = a1 + a2,. . . ,
Sn = a1 + · · · + một.
Pavel đã có một a1 mảng,. . . , Một. Ông tính mảng của nó trước? X tiền nhưng, kể từ khi bộ nhớ của mình không phải là trong đêm?,
Ông đã quên mảng ban đầu. Giúp Pavel để khôi phục lại các mảng ban đầu.
Input
Các? Dòng đầu tiên chứa một số nguyên n (1 ≤ n ≤ 200000)? số phần tử trong mảng.
Dòng thứ hai chứa n số nguyên s1,. . . , Sn (-2 · 1014 ≤ si ≤ 2 · 1014) ngăn cách bởi không gian? các yếu tố
của mảng? x tiền. trước
Output
Output n số nguyên cách nhau bởi không gian? các yếu tố của a1 mảng ban đầu,. . . , Một. Nó được đảm bảo rằng tất cả
ai đang ở trong phạm vi từ -109
đến 109
.