La o expozitie sunt prezentate mai multe tipuri de flori, fiecare avand un anumit cod. Zona de expunere este organizata pe n randuri, fiecare avand cate n parcele. Pe primul rand sunt expuse n tipuri de flori distincte. Celelalte parcele sunt ocupate astfel: toate parcelele aflate in dreapta diagonalei secundare sunt ocupate de gazon (cod -1); fiecare parcela aflata pe diagonala secundara sau in stanga acesteia contine flori cu un cod de cel mult doua cifre, obtinut din ultimele doua cifre ale sumei codurilor florilor aflate in doua parcele de pe randul anterior: cea de pe aceeasi coloana, respectiv cea de pe coloana din dreapta sa.
Scrieti un program C/C++ care citeste de la tastatura un numar natural, n (n in [2,20]), apoi n numere naturale distincte din intervalul [0,10^2), reprezentand codurile florilor de pe primul rand. Programul construieste in memorie tabloul si il afiseaza pe ecran, fiecare linie pe cate o linie a ecranului, elementele separate prin cate un spatiu.
Exemplu: pentru n=5 si codurile 90, 10, 4, 27, 30 se obtine tabloul 90 10 4 27 30 0 14 31 57 -1 14 45 88 -1 -1 59 33 -1 -1 -1 92 -1 -1 -1 -1
- Date de intrare
- Se citesc n, apoi n coduri (primul rand).
- Date de iesire
- Se afiseaza tabloul complet cu n linii, fiecare pe cate o linie a ecranului.
- Restrictii
- 2 <= n <= 20, coduri distincte in [0,100)
Exemple
Exemplul 1
Intrare
5 90 10 4 27 30
Iesire
90 10 4 27 30 0 14 31 57 -1 14 45 88 -1 -1 59 33 -1 -1 -1 92 -1 -1 -1 -1
Exemplul 2
Intrare
2 5 7
Iesire
5 7 12 -1