Fişierul intrare/ieşire:carton.in, carton.outSursăad-hoc
AutorVictor ManzAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Carton

Bălănel are N cartonaşe pe care sunt scrise numere formate din câte cel mult 9 cifre nenule fiecare. Prietenul său, Miaunel, îi propune următoarea problemă: ”Ai voie să tai şi să lipeşti la loc o singură dată fiecare cartonaş. Spune-mi care e numărul minim pe care îl poţi obţine luând în considerare toate cartonaşele date”.

Cerinţă

Nefiind foarte bun la calcule, Bălănel vă roagă să-l ajutaţi să rezolve această problemă, scriind un program care citeşte N şi cele N numere aflate iniţial pe cartonaşe şi determină valoarea minimă cerută.

Date de intrare

În fişierul de intrare carton.in se află pe prima linie un număr natural nenul N, reprezentând numărul total de cartonaşe, iar pe următoarele N linii câte un număr format din cel mult 9 cifre nenule. Pe a doua linie se află numărul scris iniţial pe primul cartonaş, pe a treia linie numărul scris iniţial pe al doilea cartonaş şi aşa mai departe. Pe linia numărul N+1 din fişier se va afla numărul corespunzător ultimului cartonaş.

Date de ieşire

În fişierul de ieşire carton.out se va scrie pe prima linie numărul minim care se poate obţine în urma operaţiei descrise mai sus.

Restricţii

  • 1 ≤ N ≤ 10 000
  • Fiecare din cele N numere e format din cel mult 9 cifre nenule

Exemplu

carton.incarton.out
3
154
1312
911
119

Explicaţie

Tăind şi lipind cel mult o dată fiecare cartonaş se obţin următoarele valori minime:
Pentru 154 valoarea minimă e 154, pentru 1312 valoarea minimă e 1213, iar pentru 911 este 119.
Cel mai mic număr dintre acestea este 119.

Trebuie sa te autentifici pentru a trimite solutii. Click aici