Fişierul intrare/ieşire:numar3.in, numar3.outSursăLot Juniori 2009 - Baraj 2
AutorRodica Pintea, Stelian CiureaAdăugată deGavrilaVladGavrila Vlad GavrilaVlad
Timp execuţie pe test0.475 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/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.innumar3.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content