FD 舉行麥克雞塊特賣會，這次特賣會顧客可以自由選擇購買多少個雞塊，而你的任務是使用不同的盒子去盛裝，
但是為了不浪費紙盒，你必須要剛好把使用的每個紙盒裝滿；請依照給定的盒子種類與顧客購買的麥克雞塊數量找出最少盒裝組合的盒子數量。
舉例來說，顧客購買了 15 個麥克雞塊，而 HPE 這次使用的紙盒有 3 塊、5 塊和 7 塊盒裝三種，這時候你可以選擇使用 5 個 3 塊盒裝、
3 個 5 塊盒裝或者 3 塊 5 塊 7 塊盒裝各使用 1 個等這三種盛裝方法，由此可知 15 塊麥克雞塊最少需要 3 個盒子。
若找不出任何組合則回傳 0。
輸入的第一行$n$代表的是盒子種類的個數，第二行$n$個$w_i$數代表的是各種盒子盛裝的大小，第三行$m$是顧客購買的數量。保證所有$w_i\le m$。
請輸出計算後的物資量。
範例測資1: 3 3 7 5 15 範例測資2: 4 7 2 6 11 32 範例測資3: 2 3 5 7
範例測資1: 3 範例測資2: 4 範例測資3: 0
測資編號 1 範圍: $n=5\,,\,w=(1,5,10,50,100)\,,\,1\le m\le 10^4$ ,分數: 2 ,測資筆數: 3
測資編號 2 範圍: $1\le n\le5\,,\,1\le m\le 100$ ,分數: 6 ,測資筆數: 3
測資編號 3 範圍: $1\le n\le15\,,\,1\le m\le 1000$ ,分數: 6 ,測資筆數: 3
測資編號 4 範圍: $1\le n\le50\,,\,1\le m\le 2000$ ,分數: 6 ,測資筆數: 4
測資編號 5 範圍: $1\le n\le500\,,\,1\le m\le 2\times10^5$ ,分數: 10 ,測資筆數: 5
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||