Fișierul intrare/ieșire | carton.in, carton.out | Sursă | ad-hoc |
---|---|---|---|
Autor | Victor Manz | Adăugată de | Victor Manz • vmanz |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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.