結果
問題 |
No.1043 直列大学
|
ユーザー |
![]() |
提出日時 | 2024-11-08 19:41:18 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 437 ms / 2,000 ms |
コード長 | 710 bytes |
コンパイル時間 | 175 ms |
コンパイル使用メモリ | 82,688 KB |
実行使用メモリ | 123,132 KB |
最終ジャッジ日時 | 2024-11-08 19:41:23 |
合計ジャッジ時間 | 5,122 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
MOD = 10 ** 9 + 7 N, M = map(int, input().split()) V = list(map(int, input().split())) R = list(map(int, input().split())) A, B = map(int, input().split()) sumv = sum(V) sumr = sum(R) dpv = [0] * (sumv + 11) dpr = [0] * (sumr + 1) dpv[0] = 1 dpr[0] = 1 for v in V: for i in reversed(range(sumv - v + 1)): dpv[i + v] += dpv[i] for r in R: for i in reversed(range(sumr - r + 1)): dpr[i + r] += dpr[i] dpv[0] = 0 dpr[0] = 0 SV = dpv[:] for i in range(sumv + 10): SV[i+1] += SV[i] ans = 0 for r in range(sumr+1): if dpr[r] > 0: minv = min(A * r, sumv + 10) maxv = min(B * r, sumv + 10) ans += dpr[r] * (SV[maxv] - SV[minv - 1]) ans %= MOD print(ans)