Truy vết vòng for duyệt mảng (Trace an Array Traversal For Loop)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng một chiều gồm $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$. Xét vòng lặp duyệt mảng theo thứ tự chỉ số tăng dần. Trước vòng lặp đặt $S=0$. Ở lần lặp có chỉ số $i$, trước hết cập nhật $S\leftarrow S+a_i$, sau đó ghi lại bộ ba $(i,a_i,S)$.

Hãy in toàn bộ bảng truy vết của vòng lặp. Giá trị $S$ trên mỗi dòng là tổng của đoạn đầu mảng từ $a_0$ đến $a_i$.

Input

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa đúng $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

In đúng $n$ dòng. Dòng thứ $i+1$ gồm ba giá trị $i$, $a_i$ và $S_i$, trong đó

Subtask

Subtask 1 (20 điểm): $n=1$, $-9\le a_0\le 9$.

Subtask 2 (30 điểm): $2\le n\le20$, $0\le a_i\le10^4$.

Subtask 3 (50 điểm): $1\le n\le1000$, $-10^9\le a_i\le10^9$.

Ví dụ

Input

5
4 -2 7 0 3

Output

0 4 4
1 -2 2
2 7 9
3 0 9
4 3 12

Giải thích

Ban đầu $S=0$.

• Với $i=0$, ta đọc $a_0=4$ nên $S=0+4=4$.
• Với $i=1$, $a_1=-2$ nên $S=4-2=2$.
• Với $i=2$, $a_2=7$ nên $S=2+7=9$.
• Với $i=3$, $a_3=0$ nên $S$ vẫn bằng $9$.
• Với $i=4$, $a_4=3$ nên $S=9+3=12$.

Mỗi bước in chỉ số hiện tại, giá trị đang xét và tổng sau khi cập nhật.