== include(page="template/taskheader" task_id="maxconcat") ==
Se dă un șir de *n* numere naturale. Formăm toate perechile de numere consecutive în secvență și le concatenăm, sau lipim (le scriem unul după altul). De exemplu, 12 lipit cu 34 dă numărul 1234. Se formează astfel [*n*]-1 numere. Care este maximul dintre numerele formate?
Se dă un șir de *n* numere naturale. Formăm toate perechile de numere consecutive în secvență și le concatenăm (scriem unul după altul). De exemplu, 12 concatenat cu 34 dă numărul 1234. Se formează astfel *n*-1 numere. Care este maximul dintre numerele formate?
h2. Date de intrare
Fișierul de intrare $maxconcat.in$ conține pe prima linie numărul de numere *n*. Pe a doua linie conține cele *n* numere, despărțite printr-un spațiu.
Fișierul de intrare $maxconcat.in$ ...
h2. Date de ieșire
În fișierul de ieșire $maxconcat.out$ se va scrie maximul dintre numerele concatenate.
În fișierul de ieșire $maxconcat.out$ ...
h2. Restricții
* 2 ≤ *n* ≤ 100 000
* Numerele din secvență sunt naturale și au maxim patru cifre
* 0 concatenat cu 30 dă 30
* 30 concatenat cu 0 dă 300
h2. Exemplu
table(example).
table(example).
|_. maxconcat.in |_. maxconcat.out |_. Explicație |
| 10
12 5 30 26 3 122 3 81 67 92
| 8167
12 56 30 26 32 12 23 84 35 94
| 8435
| Numerele formate prin lipirea numerelor consecutive, două câte două, sunt:
125 530 3026 263 3122 1223 381 8167 6792. Maximul este 8167.
1256 5630 3026 2632 1223 2384 8435 3594. Maximul este 8435.
|
== include(page="template/taskfooter" task_id="maxconcat") ==
