Fişierul intrare/ieşire:numere7.in, numere7.outSursăONI 2009, clasele 11-12
AutorConstantin GalatanAdăugată deMishu91Andrei Misarca Mishu91
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Numere 7

Fie un număr natural X format din maximum 20 cifre, toate nenule. Adrian doreşte să construiască pe rând, in ordine crescătoare a valorii lor, toate numerele distincte care se pot forma prin schimbarea poziţiei cifrelor numărului X. Pentru că n este numărul său norocos, el doreşte să afle al n-lea număr care se obţine în acest fel.

Scrieţi un program care determină al n-lea număr, cu numerotare de la 1, care se poate forma din cifrele lui X.

Date de intrare

Fişierul de intrare numere7.in conţine pe prima linie cele două numere naturale n şi X separate printr-un singur spaţiu.

Date de ieşire

Fişierul de ieşire numere7.out va conţine pe prima linie numărul natural Y, care reprezintă al n-lea număr care se poate forma cu toate cifrele numărului X. Dacă al n-lea număr generat în ordine crescătoare nu există, se va afişa -1.

Restricţii

  • Pentru 20% din teste n ≤ 200, iar X are cel mult 9 cifre
  • Pentru celelalte teste 200 ≤ n ≤ 3*1011

Exemplu

numere7.innumere7.out
2 82642486
3 523525225535

Explicaţie

Pentru primul exemplu, considerând ordinea crescatoare a valorii, primul număr care se poate forma este 2468 iar al doilea 2486.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content