El taxista dislèxic

Heu encarregat un taxi, i heu donat la vostra adreça, la qual inclou un número de carrer nn. Lamentablement, el taxista és dislèxic, i pot reordenar els dígits d’nn 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 nn que té entre 1 i 10410^4 dígits.

Sortida

Per a cada nn, 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.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:13:30.114Z

© Jutge.org, 2006–2026.
https://jutge.org