結果
問題 |
No.1013 〇マス進む
|
ユーザー |
![]() |
提出日時 | 2020-03-31 03:37:55 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 232 ms / 2,000 ms |
コード長 | 745 bytes |
コンパイル時間 | 255 ms |
コンパイル使用メモリ | 82,420 KB |
実行使用メモリ | 113,572 KB |
最終ジャッジ日時 | 2024-06-23 14:43:47 |
合計ジャッジ時間 | 9,993 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 62 |
ソースコード
def doubling(max_size, n): log_size = max_size.bit_length() double = [[-1] * n for i in range(log_size)] # ダブリングで2^0回(= 1回)たどって到達する値を求める for i in range(n): double[0][i] = p[i] # ダブリングで2^k回たどって到達する値を求める for k in range(1, log_size): for i in range(n): double[k][i] = double[k - 1][(double[k - 1][i] + i) % n] + double[k - 1][i] return double n, k = map(int, input().split()) p = list(map(int, input().split())) double = doubling(k + 10, n) for i in range(n): ans = i for kk in range((k + 10).bit_length()): if (k >> kk) & 1: ans += double[kk][ans % n] print(ans + 1)