Phục hồi dữ liệu cảm biến

Arrays Buổi 03 — Mảng 1 Chiều Mathematics
Points
40
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
dp
Submissions

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$.

Draft saved