結果
問題 |
No.1097 Remainder Operation
|
ユーザー |
![]() |
提出日時 | 2023-02-27 22:42:07 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 888 ms / 2,000 ms |
コード長 | 598 bytes |
コンパイル時間 | 300 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 320,104 KB |
最終ジャッジ日時 | 2024-09-15 04:21:16 |
合計ジャッジ時間 | 11,947 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 21 |
ソースコード
import sys readline = sys.stdin.readline N = int(readline()) A = list(map(int, readline().split())) Q = int(readline()) dp1 = [[0] * N for i in range(61)] dp2 = [[0] * N for i in range(61)] for i in range(N): dp1[0][i] = (i + A[i]) % N dp2[0][i] = A[i] for n in range(60): for i in range(N): dp1[n + 1][i] = dp1[n][dp1[n][i]] dp2[n + 1][i] = dp2[n][i] + dp2[n][dp1[n][i]] for _ in range(Q): K = int(readline()) now = 0 ans = 0 for i in range(60): if (K >> i) & 1: ans += dp2[i][now] now = dp1[i][now] print(ans)