Fişierul intrare/ieşire: | numar3.in, numar3.out | Sursă | Lot Juniori 2009 - Baraj 2 |
Autor | Rodica Pintea, Stelian Ciurea | Adăugată de | |
Timp execuţie pe test | 0.475 sec | Limită de memorie | 6144 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Numar3
Fie un număr natural a având n cifre.
Cerinţă
Scrieţi un program care să determine un număr natural x cu proprietatea că este cel mai mic număr mai mare decât a, care are exact aceleaşi cifre ca şi numărul a.
Date de intrare
Fişierul de intrare numar3.in conţine două linii:
- pe prima linie un număr natural reprezentând valoarea lui n;
- pe a doua linie, fără spaţii între ele, n cifre reprezentând numărul a.
Date de ieşire
Fişierul de ieşire numar3.out va conţine o singură linie pe care se va afla numărul x.
Restricţii şi precizări:
- 1 ≤ n ≤ 5 000 000
- Pentru 50% dintre teste, n ≤ 1 000 000.
- Pentru toate datele de test există soluţie.
Exemplu
numar3.in | numar3.out |
---|---|
6 204924 | 204942 |
Explicaţie
Există mai multe numere formate din exact aceleaşi cifre ca şi numărul 204924 mai mari decât el. Dintre acestea, 204942 este cel mai mic.