主題

ZeroJudge - d872: 過橋問題 解題心得

Not In My Back Yard | 2021-03-31 01:00:01 | 巴幣 0 | 人氣 53

題目連結:


題目大意:
基本上就是這題的強化版,人數上限變大到 100000 人,而每人過橋所花費的時間依舊是最多 1000 秒。



範例輸入:
4
1 2 5 10
4
1 98 99 100
5
1 3 6 8 12


範例輸出:
17
299
29


解題思維:
參見題目大意給定的鏈結。不過因為這題的資料量比較多,所以建議最佳化輸出入,簡單一點的最佳化如這題,進階一點的如這題




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作