結果

問題 No.1379 Postponed
ユーザー gew1fw
提出日時 2025-06-12 18:07:23
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 802 bytes
コンパイル時間 393 ms
コンパイル使用メモリ 82,584 KB
実行使用メモリ 773,256 KB
最終ジャッジ日時 2025-06-12 18:09:24
合計ジャッジ時間 9,501 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 40 MLE * 1 -- * 23
権限があれば一括ダウンロードができます

ソースコード

diff #

n, k = map(int, input().split())
a = list(map(int, input().split()))
current = tuple(a)
seen = {}
steps_done = 0

while steps_done < k:
    if current in seen:
        cycle_start = seen[current]
        cycle_length = steps_done - cycle_start
        remaining = k - steps_done
        remaining %= cycle_length
        for _ in range(remaining):
            m = current[0] + 1
            next_list = list(current)
            rotated = next_list[1:m] + [next_list[0]] + next_list[m:]
            current = tuple(rotated)
        break
    else:
        seen[current] = steps_done
        m = current[0] + 1
        next_list = list(current)
        rotated = next_list[1:m] + [next_list[0]] + next_list[m:]
        current = tuple(rotated)
        steps_done += 1

print(' '.join(map(str, current)))
0