#31649: 解題想法


wmouo (crazypanda)

學校 : 國立宜蘭高級商業職業學校
編號 : 178206
來源 : [42.71.235.80]
最後登入時間 :
2024-11-12 21:16:06
f347. 10154: Weights and Measures -- UVA | From: [118.165.173.37] | 發表日期 : 2022-08-12 11:00

先以力量排序(不可先減重量),再一一將烏龜取出,如果重量超過能承受的力量,就將最重拿掉

 
#32698: Re: 解題想法


qazqwe0922@gmail.com (嘻嘻不知道誒)

學校 : 逢甲大學
編號 : 74990
來源 : [140.115.51.151]
最後登入時間 :
2022-10-27 17:49:09
f347. 10154: Weights and Measures -- UVA | From: [140.115.51.151] | 發表日期 : 2022-10-27 17:54

先以力量排序(不可先減重量),再一一將烏龜取出,如果重量超過能承受的力量,就將最重拿掉


你好,想請教為什麼不是排序 (力量-重量)?

我的直覺想法是能承受越多上方烏龜重量的 在越下面位置

 
#32710: Re: 解題想法


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.229.53.168]
最後登入時間 :
2024-11-23 00:27:58
f347. 10154: Weights and Measures -- UVA | From: [114.43.72.126] | 發表日期 : 2022-10-29 00:48

先以力量排序(不可先減重量),再一一將烏龜取出,如果重量超過能承受的力量,就將最重拿掉


你好,想請教為什麼不是排序 (力量-重量)?

我的直覺想法是能承受越多上方烏龜重量的 在越下面位置


因為上疊的條件必須考量烏龜的總承受重量,比如 :
5  20
30 35
第一隻烏龜的承受重量較多但是他可以承受負重只到 20 

 
ZeroJudge Forum