Fișierul intrare/ieșire | seif2.in, seif2.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
Seif2 (clasa a 5-a)
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.
Cerință
Scrieți un program care să afle codul de la seif pentru ca Matei să poată afla ce cadou se află în el.
Date de intrare
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.
Date de ieșire
Î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ă.
Restricții
- 2 ≤ n ≤ 100 000
- Numerele din secvență sunt naturale și au maxim patru cifre
- 0 lipit cu 30 dă 30
- 30 lipit cu 0 dă 300
Exemplu
seif2.in | seif2.out | Explicație |
---|---|---|
11 12 5 30 1 263 6 212 2 84 35 94 |
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. |