結果

問題 No.1013 〇マス進む
コンテスト
ユーザー maspy
提出日時 2020-03-21 00:18:20
言語 Python3
(3.15.0 + numpy 2.5.4 + scipy 1.18.1 + ACL)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 409 ms / 2,000 ms
+ 134µs
コード長 408 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 55 ms
コンパイル使用メモリ 14,976 KB
実行使用メモリ 54,880 KB
最終ジャッジ日時 2026-10-04 05:31:12
合計ジャッジ時間 29,168 ms
ジャッジサーバーID
(参考情報)
judge2_0 / judge1_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 62
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

#!/usr/bin/ python3.8
import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines
import numpy as np


N, K = map(int, readline().split())
P = np.array(read().split(), np.int64)
rng = np.arange(N, dtype=np.int64)
X = np.arange(N)
while K:
    if K & 1:
        X += P[X % N]
    K //= 2
    P += P[(P + rng) % N]
X += 1
print('\n'.join(X.astype(str)))
0