結果
問題 | No.1043 直列大学 |
ユーザー |
![]() |
提出日時 | 2020-06-21 07:48:19 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 612 ms / 2,000 ms |
コード長 | 809 bytes |
コンパイル時間 | 147 ms |
コンパイル使用メモリ | 82,092 KB |
実行使用メモリ | 140,068 KB |
最終ジャッジ日時 | 2024-12-22 20:10:47 |
合計ジャッジ時間 | 7,852 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
# PyPy でのみ ACN, M = map(int, input().split())V = list(map(int, input().split()))R = list(map(int, input().split()))A, B = map(int, input().split())m = 1000000007vt = {}vt[0] = 1for v in V:nvt = vt.copy()for k in vt:nvt.setdefault(k + v, 0)nvt[k + v] += vt[k]vt = nvtdel vt[0]rt = {}rt[0] = 1for r in R:nrt = rt.copy()for k in rt:nrt.setdefault(k + r, 0)nrt[k + r] += rt[k]rt = nrtdel rt[0]ra = [0] * (100000 + 1)for k in rt:ra[k] = rt[k]for i in range(1, 100000 + 1):ra[i] += ra[i - 1]result = 0for k in vt:rlow = (k + B - 1) // B - 1rhigh = k // Aif rlow == -1:result += ra[rhigh] * vt[k]else:result += (ra[rhigh] - ra[rlow]) * vt[k]result %= mprint(result)