Pagini recente »
Diferențe pentru problema/maxconcat între reviziile 1 și 13
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="maxconcat") ==
Poveste și cerință...
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?
h2. Date de intrare
Fișierul de intrare $maxconcat.in$ ...
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.
h2. Date de ieșire
În fișierul de ieșire $maxconcat.out$ ...
În fișierul de ieșire $maxconcat.out$ se va scrie maximul dintre numerele concatenate.
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).
|_. maxconcat.in |_. maxconcat.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
table(example).
|_. maxconcat.in |_. maxconcat.out |_. Explicație |
| 10
12 5 30 26 3 122 3 81 67 92
| 8167
| Numerele formate prin lipirea numerelor consecutive, două câte două, sunt:
125 530 3026 263 3122 1223 381 8167 6792. Maximul este 8167.
|
== include(page="template/taskfooter" task_id="maxconcat") ==
Nu există diferențe între securitate.