Fişierul intrare/ieşire:seif2.in, seif2.outSursăCursul IQ Academy 2017
AutorCristian FrancuAdăugată decalingeorgescuCalin Stefan Georgescu calingeorgescu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Seif2

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.inseif2.outExplicaţ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.
Trebuie sa te autentifici pentru a trimite solutii. Click aici