結果

問題 No.256 桁の数字を入れ替え (2)
コンテスト
ユーザー nanae
提出日時 2017-01-04 00:24:20
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 785 bytes
コンパイル時間 102 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 12,976 KB
最終ジャッジ日時 2024-12-16 06:45:09
合計ジャッジ時間 951 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 2 WA * 2
権限があれば一括ダウンロードができます

ソースコード

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