El taxista dislèxic P53047


Statement
 

pdf   zip

thehtml

Heu encarregat un taxi, i heu donat la vostra adreça, la qual inclou un número de carrer ‍n. Lamentablement, el taxista és dislèxic, i pot reordenar els dígits d’n de qualsevol manera. Quina és la màxima distància possible (mesurada com a la diferència entre els nombres) entre la vostra adreça real i el lloc on apareixerà el taxista?

Entrada

L’entrada consisteix en diversos casos, cadascun amb un natural n que té entre 1 i 104 dígits.

Sortida

Per a cada n, escriviu la màxima distància possible, amb tants dígits com el número original. Tingueu en compte que tant el taxista com vosaltres podeu posar un o més zeros a l’inici dels números.

Pista

Tracteu els números com strings o vectors.

Public test cases
  • Input

    37
    99
    902
    999888777666555444333222111000
    

    Output

    36
    00
    873
    999777555333110888666444222001
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python