Maximizando un número P79746


Statement
 

pdf   zip

thehtml

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++