| Fişierul intrare/ieşire: | gap.in, gap.out | Sursă | ACM-ICPC Faza Nationala 2017 |
| Autor | Mihai Calancea | Adăugată de |  Mihai Calancea •klamathix |
| Timp execuţie pe test | 1.25 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Gap
Ti se da un numar X. Ai vazut multe numere la viata ta, nu prea mai aveai nevoie de inca unul. Dar daca tot ti se da, incerci sa nu te plictisesti.
Asa ca te intrebi: Daca generez toate numerele distincte care se pot obtine prin permutarea cifrelor lui X si apoi le sortez crescator, care este diferenta maxima dintre doua numere consecutive din acest sir?
Daca nu iese asta, poate te duci cu numarul si-l prezinti la "iUmor". Speri sa iasa totusi.
Date de intrare
Fişierul de intrare gap.in va contine pe prima sa linie numarul T, reprezentand numarul de teste. Fiecare test va fi format dintr-un numar X.
Date de ieşire
În fişierul de ieşire gap.out se vor afla T linii, fiecare continand raspunsul pentru testul corespunzator.
Restricţii
- 1 ≤ T ≤ 105
- 1 ≤ X ≤ 1015
- X nu contine niciodata cifra 0.
- Daca nu exista doua numere distincte in sirul generat, se considera ca raspunsul este egal cu 0.
Exemplu
| gap.in | gap.out |
|---|---|
| 3 1223 55 91 | 801 0 72 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
