Fişierul intrare/ieşire:gap.in, gap.outSursăACM-ICPC Faza Nationala 2017
AutorMihai CalanceaAdăugată deklamathixMihai Calancea klamathix
Timp execuţie pe test2.5 secLimită de memorie131072 kbytes
Scorul tăuN/ADificultateN/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.ingap.out
3
1223
55
91
801
0
72
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?