CSES - Putka Open 2020 – 2/5 - Summat

Listassa $A$ on $n$ kokonaislukua. Tämän perusteella luodaan lista $B$ , jossa on jokaisen listalla $A$ olevan lukuparin summa.

Esimerkiksi jos $A=[1,2,3]$ , niin $B=[3,4,5]$ , ja jos $A=[1,3,3,3]$ , niin $B=[4,4,4,6,6,6]$ .

Sinulle annetaan lista $B$ ja tehtäväsi on palauttaa lista $A$ .

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$ : listan $A$ koko.

Seuraavalla rivillä on $\frac{n(n-1)}{2}$ lukua: listan $B$ sisältö.

Syötettä vastaa jokin lista $A$ , jossa jokainen luku on välillä $1 \dots k$ .

Tuloste

Tulosta $n$ lukua: listan $A$ sisältö.

Voit tulostaa listan sisällön missä tahansa järjestyksessä. Jos ratkaisu ei ole yksikäsitteinen, voit tulostaa minkä tahansa listan $A$ .

Syöte:

4
4 4 4 6 6 6

Tuloste:

1 3 3 3

Selitys: Tässä tapauksessa lista $A$ voi olla joko $[1,3,3,3]$ tai $[2,2,2,4]$ ja molemmat ratkaisut hyväksytään.