結果
問題 | No.1097 Remainder Operation |
ユーザー |
![]() |
提出日時 | 2020-06-26 22:47:26 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 448 ms / 2,000 ms |
コード長 | 927 bytes |
コンパイル時間 | 234 ms |
コンパイル使用メモリ | 82,440 KB |
実行使用メモリ | 126,136 KB |
最終ジャッジ日時 | 2024-07-04 22:48:51 |
合計ジャッジ時間 | 6,515 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 21 |
ソースコード
import sysinput=sys.stdin.readlinedef I(): return int(input())def MI(): return map(int, input().split())def LI(): return list(map(int, input().split()))def main():mod=10**9+7N=I()A=LI()Q=I()L=[0]*N#L[i]はX=iからの操作後の値for i in range(N):X=iL[i]=(X + A[X%N])M=45dub=[[0]*N for _ in range(M)]for j in range(N):dub[0][j]=jdub[1][j]=L[j]for i in range(2,M):for j in range(N):a=dub[i-1][j]#一つ上b=a%Njj=a%Ndiff=dub[i-1][jj]-jjdub[i][j]=a+diff# for i in range(4):# print(dub[i])for _ in range(Q):K=I()ans=0for i in range(M):if K>>i &1:ans+=dub[i+1][ans%N]-ans%Nprint(ans)main()