== include(page="template/taskheader" task_id="maxconcat") ==
== include(page="template/taskheader" task_id="seif2") ==
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?
Matei tocmai a început clasa a 9 - a, iar părinții lui i-au cumpărat un seif în care au pus un cadou surpriză deoarece acesta a intrat la liceu. Mecanismul de deschidere a seifului are o bandă ascunsă, cu *n* numere gravate pe ea. Banda poate fi deplasată stânga sau dreapta, astfel încât pe un ecran pot fi aduse oricare două numere consecutive (dar doar două numere). Seiful are și taste prin care se poate introduce codul secret care îl deschide. Părinții lui Matei i-au spus că acel cod este cel mai mare dintre numerele formate din perechile vizibile ale benzii, lipind numărul din dreapta la finalul celui din stânga. De exemplu, dacă numerele din bandă vizibile pe ecran sunt 23 și 455, codul format prin lipirea lor este 23455.
Matei a scos o foaie și a văzut că sunt [*n*]-1 coduri posibile.
h2. Cerință
Scrieți un program care să afle codul de la seif pentru ca Matei să poată afla ce cadou se află în el.
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 $seif2.in$ conține pe prima linie numărul de numere *n* ale benzii. 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$ se va scrie maximul dintre numerele concatenate.
În fișierul de ieșire $seif2.out$ veți scrie codul ce deschide seiful, și anume cel mai mare număr ce se poate forma prin alăturarea a două numere consecutive pe bandă.
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
* 0 lipit cu 30 dă 30
* 30 lipit cu 0 dă 300
h2. Exemplu
table(example).
|_. maxconcat.in |_. maxconcat.out |_. Explicație |
| 10
12 56 30 26 32 12 23 84 35 94
table(example).
|_. seif2.in |_. seif2.out |_. Explicație |
| 11
12 5 30 1 263 6 212 2 84 35 94
| 8435
| Numerele formate prin lipirea numerelor consecutive, două câte două, sunt:
1256 5630 3026 2632 1223 2384 8435 3594. Maximul este 8435.
| Codurile formate prin lipirea numerelor consecutive, două câte două, sunt:
125 530 301 1263 2636 6212 2122 284 8435 3594. Maximul este 8435.
|
== include(page="template/taskfooter" task_id="maxconcat") ==
== include(page="template/taskfooter" task_id="seif2") ==
