結果
問題 |
No.1043 直列大学
|
ユーザー |
![]() |
提出日時 | 2023-02-13 22:47:47 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 337 ms / 2,000 ms |
コード長 | 696 bytes |
コンパイル時間 | 1,140 ms |
コンパイル使用メモリ | 82,336 KB |
実行使用メモリ | 227,524 KB |
最終ジャッジ日時 | 2024-07-16 13:47:32 |
合計ジャッジ時間 | 8,270 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
mx = 101010 mod = 10 ** 9 + 7 def f(X): n = len(X) pre = [0] * mx pre[0] = 1 for i in range(n): dp = [0] * mx for j in range(mx): dp[j] += pre[j] if j - X[i] >= 0: dp[j] += pre[j - X[i]] dp[j] %= mod dp, pre = pre, dp return pre N, M = map(int, input().split()) V = list(map(int, input().split())) R = list(map(int, input().split())) A, B = map(int, input().split()) V = f(V) R = f(R) Vc = [0] * (mx + 1) for i in range(mx): Vc[i + 1] = Vc[i] + V[i] Vc[i + 1] %= mod ans = 0 for i in range(1, mx): ans += R[i] * (Vc[min(mx, i * B + 1)] - Vc[min(mx, i * A)]) ans %= mod print(ans)