結果
問題 |
No.1172 Add Recursive Sequence
|
ユーザー |
![]() |
提出日時 | 2025-06-12 16:35:42 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 545 bytes |
コンパイル時間 | 194 ms |
コンパイル使用メモリ | 82,184 KB |
実行使用メモリ | 77,196 KB |
最終ジャッジ日時 | 2025-06-12 16:35:54 |
合計ジャッジ時間 | 11,074 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 12 TLE * 1 -- * 3 |
ソースコード
MOD = 10**9 + 7 K, N, M = map(int, input().split()) a = list(map(int, input().split())) c = list(map(int, input().split())) # 预计算a序列的前N项 for i in range(K, N): val = 0 for k in range(1, K+1): if i - k >= 0: val += c[k-1] * a[i - k] val %= MOD a.append(val % MOD) x = [0] * N for _ in range(M): l, r = map(int, input().split()) for i in range(l, r): if i - l >= len(a): break x[i] += a[i - l] x[i] %= MOD for num in x: print(num % MOD)