Fișierul intrare/ieșire maxconcat.in, maxconcat.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 .

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.

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

Indicii de rezolvare

Arată 3 categorii