Fișierul intrare/ieșire | maxconcat.in, maxconcat.out | Sursă | Cursul IQ Academy 2017 |
---|---|---|---|
Autor | Cristian Frâncu | Adăugată de | Calin Stefan Georgescu • calingeorgescu |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Maxconcat (clasa a 5-a)
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?
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.
Date de ieșire
În fișierul de ieșire maxconcat.out se va scrie maximul dintre numerele concatenate.
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
Exemplu
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. |