Phục hồi dữ liệu cảm biến
Points
40
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
dp
Khôi phục mảng
Cho một mảng $b$ gồm $n - 1$ số nguyên biểu diễn tổng từng cặp phần tử liên tiếp của một mảng $a$ gồm $n$ số nguyên cần tìm: \[b_i = a_i + a_{i+1} \quad (1 \le i \le n - 1)\]
Để kết quả là duy nhất và xác định, hãy khôi phục mảng $a$ với giả thiết phần tử đầu tiên $a_1 = 1$.
Dữ liệu vào
- Dòng 1: Số nguyên $n$ ($2 \le n \le 2 \cdot 10^5$) — độ dài mảng $a$.
- Dòng 2: $n - 1$ số nguyên $b_1, b_2, \dots, b_{n-1}$ ($-10^9 \le b_i \le 10^9$).
Dữ liệu ra
In ra $n$ số nguyên $a_1, a_2, \dots, a_n$ cách nhau bởi dấu cách thỏa mãn $a_1 = 1$ và $a_i + a_{i+1} = b_i$.
Community Discussion