Tömb létrehozása#263

Tömb létrehozása

1 másodperc

256 megabájt

Könnyű

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} concat (a_{i}, a_{j})$ \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 \leq j$ i \le j). És hozzáadjuk az összeghez $a_{i} a_{j}$ \overline{a_i a_j}-t, ahol $ab$ \overline{ab} azt jelenti, hogy az a és b számokat sorrendben írjuk le (vagy $10 \cdot a + b$ 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]$ [1,0,3], akkor az összeg egyenlő lenne $a_{1} a_{1} + a_{1} a_{2} + a_{1} a_{3} + a_{2} a_{2} + a_{2} a_{3} + a_{3} a_{3}$ \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$ 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.

Bemenet

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}$ c_0, c_1, c_2, c_3, c_4, c_5, c_6, c_7, c_8, c_9 ( $0 \leq c_{i} \leq 50$ 0 \le c_i \le 50) — ahol $c_{i}$ c_i megfelel a számjegyek $i$ számának az eredeti tömbben.

Biztosított, hogy az összes szám nagyobb, mint nulla.

Kimenet

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}$ 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.

Példák

Példa

1. példa

Megjegyzés

A második példában ilyen lehetséges tömbök vannak:

$[0, 2, 3]$ [0, 2, 3], az összeg egyenlő $a_{1} a_{1} + a_{1} a_{2} + a_{1} a_{3} + a_{2} a_{2} + a_{2} a_{3} + a_{3} a_{3}$ \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} = $00 + 02 + 03 + 22 + 23 + 33 = 83$ 00 + 02 + 03 + 22 + 23 + 33 = 83;
$[0, 3, 2]$ [0, 3, 2], az összeg egyenlő $a_{1} a_{1} + a_{1} a_{2} + a_{1} a_{3} + a_{2} a_{2} + a_{2} a_{3} + a_{3} a_{3}$ \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} = $00 + 03 + 02 + 33 + 32 + 22 = 92$ 00 + 03 + 02 + 33 + 32 + 22 = 92;
$[2, 0, 3]$ [2, 0, 3], az összeg egyenlő $a_{1} a_{1} + a_{1} a_{2} + a_{1} a_{3} + a_{2} a_{2} + a_{2} a_{3} + a_{3} a_{3}$ \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} = $22 + 20 + 23 + 00 + 03 + 33 = 101$ 22 + 20 + 23 + 00 + 03 + 33 = 101;
$[2, 3, 0]$ [2, 3, 0], az összeg egyenlő $a_{1} a_{1} + a_{1} a_{2} + a_{1} a_{3} + a_{2} a_{2} + a_{2} a_{3} + a_{3} a_{3}$ \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} = $22 + 23 + 20 + 33 + 30 + 00 = 128$ 22 + 23 + 20 + 33 + 30 + 00 = 128;
$[3, 0, 2]$ [3, 0, 2], az összeg egyenlő $a_{1} a_{1} + a_{1} a_{2} + a_{1} a_{3} + a_{2} a_{2} + a_{2} a_{3} + a_{3} a_{3}$ \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} = $33 + 30 + 32 + 00 + 02 + 22 = 119$ 33 + 30 + 32 + 00 + 02 + 22 = 119;
$[3, 2, 0]$ [3, 2, 0], az összeg egyenlő $a_{1} a_{1} + a_{1} a_{2} + a_{1} a_{3} + a_{2} a_{2} + a_{2} a_{3} + a_{3} a_{3}$ \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} = $33 + 32 + 30 + 22 + 20 + 00 = 137$ 33 + 32 + 30 + 22 + 20 + 00 = 137.