發表新討論
#22245:


juice6323@gmail.com (佐敦)

學校 : 不指定學校
編號 : 109664
來源 : [101.136.60.134]
最後登入時間 ：
2022-10-23 18:42:40
d904. 換零錢 -- USACO2007January Competition | From: [182.234.130.54] | 發表日期 : 2020-08-18 01:23

一般來說，看到這題的直覺應該會想說從最大額的硬幣開始找

但是換一種金額可以有很多種組合

例如說:

90 3

45

60

15

這題從最大的開始找答案是3

但最佳解是2

 
ZeroJudge Forum