點點有很多零錢,重量很重
他要買一個東西,期望花最多零錢個數,以減輕重量。
第一行有$n$, $p$, 代表他有幾種零錢及商品價格
的二行有$n$個數$a_i$代表零錢面額
第三行有$n$個數$b_i$代表零錢個數
$1≤n≤10^5, 0<p≤10^3$
$1≤a_i≤10^2, 0≤b_i≤10^2$
$a_i$有機會重複
輸出最大零錢花費個數, 如果需找零,則輸出-1
5 21 2 7 3 5 9 3 4 5 6 7
8
對於 20% 的測資 $n=1$
對於 30% 的測資 $b_i ≥ 100, n = 100$
對於 60% 的測資 無限制
ID | User | Problem | Subject | Hit | Post Date |
52 | c039 | 31 | 2021-01-28 10:33 |