Maximizando un número P79746
Dado un número natural n, calculad el máximo número que se puede obtener mediante el intercambio de exactamente dos de sus dígitos.
Entrada
La entrada consiste en varios casos, cada uno con un n. Para cada n, su número de dígitos d está entre 2 y 105. Ningún dígito es 0.
Salida
Para cada n, escribid el máximo resultado posible.
Puntuación
- Test-1: Entradas con d ≤ 9, como el Ejemplo de entrada. 10 Puntos
- Test-2: Entradas con d ≤ 18. 20 Puntos
- Test-3: Entradas con d ≤ 100. 30 Puntos
- Test-4: Entradas con d ≤ 105. 40 Puntos
Public test cases
Input
33 42 61234 742828
Output
33 24 64231 842827
Information
- Author
- Salvador Roura
- Language
- Spanish
- Official solutions
- C++
- User solutions
- C++