#33227: 解題思路


harlivy_forever (噴火水雞肉飯)

School : 國立嘉義高級中學
ID : 160563
IP address : [218.164.224.162]
Last Login :
2023-10-29 17:30:44
b231. TOI2009 第三題:書 -- 2009TOI研習營初選 | From: [218.164.222.137] | Post Date : 2022-12-13 01:15

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

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

 

 

 
ZeroJudge Forum