結果
問題 | No.1097 Remainder Operation |
ユーザー |
![]() |
提出日時 | 2022-03-12 15:54:16 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 517 ms / 2,000 ms |
コード長 | 1,077 bytes |
コンパイル時間 | 231 ms |
コンパイル使用メモリ | 82,228 KB |
実行使用メモリ | 189,112 KB |
最終ジャッジ日時 | 2024-09-16 23:11:16 |
合計ジャッジ時間 | 9,253 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 21 |
ソースコード
import itertools as iterimport collections as collimport heapq as hqimport bisect as bisfrom decimal import Decimal as decfrom functools import cmp_to_keyimport mathimport sys#import pypyjit#pypyjit.set_param('max_unroll_recursion=-1')sys.setrecursionlimit(10 ** 6)inp = sys.stdin.readlineinput = lambda : inp().rstrip()getN = lambda : int(inp())getNs = lambda : map(int, inp().split())getList = lambda :list(map(int, inp().split()))getStrs = lambda n : [input() for _ in [0] * n]def yexit(): print("Yes"); exit(0)def nexit(): print("No"); exit(0)pi = 3.141592653589793mod = 10 ** 9 + 7MOD = 998244353INF = 10 ** 18dx = [1, 0, -1, 0]; dy = [0, 1, 0, -1]"""Main Code"""n = getN()a = getList()q = getN()query = [getN() for _ in [0] * q]def calc(db, now):next = [0] * nfor i in range(n):next[i] = now[i] + db[(i + now[i]) % n]return nextm = 50db = [a[:] for _ in [0] * m]for i in range(m - 1):db[i + 1] = calc(db[i], db[i])for t in query:ans = 0for i in range(m):if(t & 1):ans += db[i][ans % n]t >>= 1print(ans)