🔻

Segitiga Mistis

Created by006_NaufalFarrasPratama _TIA22
Created time
Last edited by006_NaufalFarrasPratama _TIA22
Last edited time
TagsHardRecursion

Pada suatu hari Diper dan Maybel membersihkan gudang di rumah Paman Sten. Saat membersihkan gudang meraka menemukan sebuah segitiga piramid berwarna kuning. Ketika meraka menyentuh segitiga tersebut, segitiga tersebut hidup dan mampu berbicara layaknya manusia. Segitiga tersebut mengatakan bahwa dia bernama Bill Siper mampu mengabulkan keinginan mereka asalkan mereka berdua mampu menyelesaikan teka-teki yang diberikan. Bill akan memberikan N angka yang dimana dari angka tersebut akan dihasilkan sebuah segitiga bertingkat dengan tingkat pertama merupakan hasil dari pertambahan dari seluruh elemen angka terebut. Pada elemen terakhir atau terbawah berisi N angka yang diberikan oleh bill dan level selanjutnya berisi pertambahan 2 angka sebelumnya hingga tersisa 1 angka yang merupakan penjumlahan semua angka pada array. Bantulah Diper dan Maybel untuk menyeleaikan teka-teki yang diberikan abang Bill.

Format Masukan

Baris pertama berisi bilangan bulat tunggal yang merupakan Banyak angka yang diberikan

Baris kedua berisi N angka bilangan Bulat

Format Keluaran

Berisi Barisan angka yang berbentuk segitiga siku-siku

Batasan Masukan

1<N<1001 < N < 100
1<a1,a2...an<1091 < a_1, a_2 ... a_n < 10^9

Contoh Masukan 1

5
1 2 3 4 5

Contoh Keluaran 1

48
20 28
8 12 16
3 5 7 9
1 2 3 4 5 

Penjelasan Keluaran 1

[48]
[20, 28] -->(20 + 28 = 48)
[8, 12, 16] -->(8 + 12 = 20, 12 + 16 = 28)
[3, 5, 7, 9] -->(3 + 5 = 8, 5 + 7 = 12, 7 + 9 = 16)
[1, 2, 3, 4, 5] -->(1 + 2 = 3, 2 + 3 = 5, 3 + 4 = 7, 4 + 5 = 9)

Contoh Masukan 2

1
1

Contoh Keluaran 2

1