問題一覧 > 通常問題

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

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 500
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm
4 ProblemId : 36 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:48:08

問題文

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にしかならない。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。