c009: 來換零錢
Tags : DP
Accepted rate : 15人/21人 ( 71% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-12-11 15:15

Content

Input

每筆測資的第 1 行有兩數字 C 與 N,其中用一個空格隔開 接下來的第 2 到 第 N+1 行為各種不同的幣值

Output

輸出最佳情況硬幣數。

Sample Input
93 5
25
50
10
1
5
Sample Output
7
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
Hint :
Tags:
DP
出處:
[管理者:
zero (管理員)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」