結果

問題 No.1379 Postponed
ユーザー gew1fw
提出日時 2025-06-12 12:53:39
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 802 bytes
コンパイル時間 228 ms
コンパイル使用メモリ 82,448 KB
実行使用メモリ 859,236 KB
最終ジャッジ日時 2025-06-12 12:56:15
合計ジャッジ時間 9,693 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
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