No.39 桁の数字を入れ替え

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 192
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm

0 ProblemId : 36 / 出題時の順位表

問題文

2桁以上9桁以下の数字Nが与えられる。
数字Nはいずれの桁にも数字の0を含まない。
どの桁の数字も1から9の数字で構成される。
いま、2つの桁の数字を自由に選んで、
1回だけ入れ替えることが許される。
入れ替えないという選択もできる。
最も大きな数字を作ろうとするとき、
その最も大きな数字はいくつか?

入力

N

Nは2桁以上9桁以下の数字。
各桁の数字は1から9で構成される。
いずれの桁にも0の数字は存在しない。

出力

最も大きな数字を出力せよ。
改行を忘れずに。

サンプル

サンプル1
入力
12
出力
21

12の1と2を入れ替えることで21が作れる。

サンプル2
入力
21
出力
21

入れ替えないという選択もできる。

サンプル3
入力
1122
出力
2121

最初の1と最後の2を入れ替えるとき、
2121が最も大きな数字になる。
入れ替えは1回のみ許される。

サンプル4
入力
999999999
出力
999999999

どのようにしても999999999にしかならない。

提出ページヘ