Fișierul intrare/ieșire carton.in, carton.out Sursă ad-hoc
Autor Victor Manz Adăugată de avatar vmanz Victor Manz vmanz
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 .

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.in carton.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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 1 categorii