結果
問題 |
No.1043 直列大学
|
ユーザー |
![]() |
提出日時 | 2020-05-12 00:00:58 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 914 ms / 2,000 ms |
コード長 | 612 bytes |
コンパイル時間 | 349 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 46,868 KB |
最終ジャッジ日時 | 2024-12-22 20:06:26 |
合計ジャッジ時間 | 25,432 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
n,m=[int(j)for j in input().split()] v=[int(j)for j in input().split()] r=[int(j)for j in input().split()] a,b=[int(j)for j in input().split()] mod=10**9+7 import numpy as np lv=np.zeros(10**5+1,dtype=np.int64) lr=np.zeros(10**5+1,dtype=np.int64) lv[0]=1 lr[0]=1 for i in v: lv[i:]+=lv[:-i] lv%=mod for i in r: lr[i:]+=lr[:-i] lr%=mod v_sum=[0]*(10**5+1) for i in range(10**5): v_sum[i+1]=(v_sum[i]+lv[i])%mod lv%=mod lv[0]=0 ans=0 for i in np.where(lr[1:]>0)[0]: i=i+1 if a*i>10**5: break ans=(ans+lr[i]*(v_sum[min(10**5,b*i+1)]-v_sum[a*i]))%mod print(ans)