#39998: 解題想法


mu0975353917@gmail.com (Moon Chan)

學校 : 國立雲林科技大學
編號 : 188583
來源 : [49.216.88.200]
最後登入時間 :
2024-05-10 14:20:01
a673. 10026 - Shoemaker's Problem -- UVa10026 | From: [36.233.23.123] | 發表日期 : 2024-04-19 01:17

解題想法:因為罰金會受到工作天數的影響,因此罰金越少的要先做,花的天數少的也要先做,
因此我們可藉由自訂義的sort將資料兩兩比較,回傳[罰金*天數]較小的排前面

3 4
1 1000
1*4<3*1000
return (3,4) (1,1000)

zerojudge/a673. 10026 - Shoemaker's Problem/a673. 10026 - Shoemaker's Problem.cpp at main · CHANmuEN/zerojudge (github.com)

 
ZeroJudge Forum