sirsort

Sirsort

== include(page="template/taskheader" task_id="sirsort") ==

Poveste şi cerinţă...

Se da un sir de $N$ numere naturale nenule. Sa se afiseze cele $N$ numere ordonate crescator dupa suma cifrelor. In cazul in care doua numere au aceasi suma a cifrelor, numarul mai mic sa apara primul.

h2. Date de intrare

Fişierul de intrare $sirsort.in$ ...

Fişierul de intrare $sirsort.in$ va contine pe prima linie un numar natural $N$. Pe linia $2$ vor fi $N$ numere naturale separate prin cate un spatiu reprezentand elementele sirului.

h2. Date de ieşire

În fişierul de ieşire $sirsort.out$ ...

Fişierul de ieşire $sirsort.out$ va contine o singura linie cu cele $N$ numere din sir sortate crescator dupa suma cifrelor.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100.000$
* Elementele vectorului fac parte din intervalul $[1,1.000.000.000]$

h2. Exemplu
table(example). |_. sirsort.in |_. sirsort.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|5
185 11111 41 113 99
|41 113 11111 185 99

|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="sirsort") ==