結果
問題 | No.1043 直列大学 |
ユーザー |
|
提出日時 | 2020-06-17 16:43:53 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 401 ms / 2,000 ms |
コード長 | 717 bytes |
コンパイル時間 | 184 ms |
コンパイル使用メモリ | 82,380 KB |
実行使用メモリ | 224,896 KB |
最終ジャッジ日時 | 2024-12-22 20:09:55 |
合計ジャッジ時間 | 8,659 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
#yuki1043 mod=10**9+7 mab=10**5+1 n,m=map(int,input().split()) v=list(map(int,input().split())) r=list(map(int,input().split())) a,b=map(int,input().split()) dpv=[[0]*mab for i in range(n+1)] dpv[0][0]=1 for i in range(n): for j in range(mab): if j>=v[i]: dpv[i+1][j]=(dpv[i][j-v[i]]+dpv[i][j])%mod else: dpv[i+1][j]=dpv[i][j] dpr=[[0]*mab for i in range(m+1)] dpr[0][0]=1 for i in range(m): for j in range(mab): if j>=r[i]: dpr[i+1][j]=(dpr[i][j-r[i]]+dpr[i][j])%mod else: dpr[i+1][j]=dpr[i][j] sv=[0]*mab for i in range(mab-1): sv[i+1]=(sv[i]+dpv[n][i])%mod res=0 for i in range(1,mab): l=a*i r=min(mab-1,b*i+1) if l>=mab: break res=(res+(sv[r]-sv[l])*dpr[m][i])%mod print(res)