#33227: 解題思路


harlivy_forever (噴火水雞肉飯)

學校 : 國立嘉義高級中學
編號 : 160563
來源 : [140.113.136.220]
最後登入時間 :
2024-11-19 20:59:13
b231. TOI2009 第三題:書 -- 2009TOI研習營初選 | From: [218.164.222.137] | 發表日期 : 2022-12-13 01:15

畫成數線會比較容易理解。

我個人的看法:分類應該不用說,就是優先印刷裝訂時間久的。題目要求的就是輸出最晚印刷+裝訂好的書完成的時間點(注意,是時間「點」,而不是一段時間)。一本書完成花費的時間必然是他的印刷時間+裝訂時間,但因為還需要加上前面所有書的印刷時間,所以建議將一本書印刷且裝訂好的時間點視為「這本書印刷完成的時間點」+「這本書裝訂所需要的時間長短」。簡而言之就是印刷時間是累計的,裝訂時間則否。最後再從每本書的完成時間中選出最久的。

 

 

 
ZeroJudge Forum