結果

問題 No.256 桁の数字を入れ替え (2)
ユーザー nanaenanae
提出日時 2017-01-04 00:24:20
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
WA  
実行時間 -
コード長 785 bytes
コンパイル時間 102 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 12,976 KB
最終ジャッジ日時 2024-12-16 06:45:09
合計ジャッジ時間 951 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 32 ms
10,496 KB
testcase_01 AC 31 ms
10,496 KB
testcase_02 WA -
testcase_03 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

# yukicoder No.256 桁の数字を入れ替え (2)

N = list(input())
count = 0
i = 0

while i < len(N): # iは今見ているインデックス
    M = max(N[i:])

    # 最も後ろにあるMのインデックスを取得
    i_max = i + len(N[i:]) - N[i:][::-1].index(M) - 1

    j = i # i = i_maxだと次のfor文でjが定義されないので保険
    for j in range(i, i_max): # i ~ i_max の中にMと違うものがあれば置き換える
        if N[i] != N[i_max]:
            N[i], N[i_max] = N[i_max], N[i]
            count += 1
            break
    i = j + 1 # 置き換えが起こったインデックスの次を今見ている位置にセット

    if count == 2: # 2回置き換えが起こったら終わる
        break

print("".join([str(i) for i in N]))
0