CTDL> bài 12.A2 CTDL> bài [DSA-QuayLui-NhanhCan].In dãy số tam giác.
[DSA-QuayLui-NhanhCan].In dãy số tam giác.
Cho dãy số A[] gồm n số nguyên dương. Tam giác đặc biệt của dãy số A[] là tam giác được tạo ra bởi n hàng, trong đó hàng thứ 1 là dãy số A[], hàng i là tổng hai phần tử liên tiếp của hàng i-1 (2≤i≤n). Ví dụ A[] = , khi đó tam giác được tạo nên như dưới đây: [1, 2, 3, 4, 5 ] [3, 5, 7, 9 ] [8, 12, 16] [20, 28] [48]
Input Format
Dòng đầu tiên đưa vào số lượng bộ test T. Những dòng tiếp theo đưa vào các bộ test. Mỗi bộ test gồm hai dòng: dòng thứ nhất đưa vào N là số lượng phần tử của dãy số A[]; dòng tiếp theo đưa vào N số của mảng A[]. T, N, A[i] thỏa mãn ràng buộc: 1≤T≤100; 1≤N, A[i] ≤10;
Constraints
.
Output Format
Đưa ra tam giác tổng của mỗi test theo từng dòng. Mỗi dòng của tam giác tổng được bao bởi ký tự [ ].
Ví dụ:
Dữ liệu vào
1
5
1 2 3 4 5
Dữ liệu ra
[1 2 3 4 5]
[3 5 7 9]
[8 12 16]
[20 28]
[48]
Comments