Fișierul intrare/ieșire seif2.in, seif2.out Sursă Cursul IQ Academy 2017
Autor Cristian Frâncu Adăugată de avatar calingeorgescu Calin Stefan Georgescu calingeorgescu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii