Sofiia Antonnak egy számjegyeket tartalmazó tömböt adott! Habár ez a tömb nem az első volt, amit látott, mégsem találta kevésbé érdekesnek. A tömbbel játszva észre sem vette, hogyan törte össze olyan állapotba, amelyben már nem tudta visszaállítani az eredetit.
Nagyon fel volt háborodva, mert szinte végtelen módja volt annak, hogy összeállítsa az eredeti tömböt. Azonban emlékezett az ajándék érdekes tulajdonságára: $$$ \sum_{i=1}^n \sum_{j=i}^n \operatorname{concat}(a_i, a_j)$$$, ami azt jelenti, hogy az összes elempár összefűzésének összege maximum az összes lehetséges tömb közül, amelyek ugyanazokból az elemekből állnak, mint az ajándék.
Más szóval, vesszük az összes $$$i$$$ és $$$j$$$ pozíció párt, ahol $$$j$$$ nem balra van $$$i$$$-től ($$$i \le j$$$). És hozzáadjuk az összeghez $$$\overline{a_i a_j}$$$-t, ahol $$$\overline{ab}$$$ azt jelenti, hogy az a és b számokat sorrendben írjuk le (vagy $$$10 \cdot a + b$$$). Ezt nevezzük a $$$a$$$ és $$$b$$$ összefűzésének.
Például, ha Antonnak lenne egy tömbje $$$[1,0,3]$$$, akkor az összeg egyenlő lenne $$$\overline{a_1 a_1} + \overline{a_1 a_2} + \overline{a_1 a_3} + \overline{a_2 a_2} + \overline{a_2 a_3} + \overline{a_3 a_3}$$$ = $$$11 + 10 + 13 + 00 + 03 + 33 = 70$$$.
Segíts Antonnak és nyomtass egy olyan tömböt, amelynek ez a tulajdonsága van. Ha több válasz is lehetséges, bármelyiket ki lehet írni.
Az első sor tartalmazza a $$$10$$$ egész számot $$$c_0, c_1, c_2, c_3, c_4, c_5, c_6, c_7, c_8, c_9$$$ ($$$0 \le c_i \le 50$$$) — ahol $$$c_i$$$ megfelel a számjegyek $$$i$$$ számának az eredeti tömbben.
Biztosított, hogy az összes szám nagyobb, mint nulla.
Nyomtass egy olyan tömböt, amely $$$c_0 + c_1 + c_2 + c_3 + c_4 + c_5 + c_6 + c_7 + c_8 + c_9$$$ elemet tartalmaz, és ugyanazokkal a tulajdonságokkal rendelkezik, mint a Sophia által adott tömb.
0 0 0 0 0 2 0 0 0 0
5 5
1 0 1 1 0 0 0 0 0 0
3 2 0
A második példában ilyen lehetséges tömbök vannak: