發表新討論
#44816: sorting+greedy


goodlogic (GoodLogic)

學校 : 中原大學
編號 : 236459
來源 : [59.124.155.163]
最後登入時間 ：
2025-01-10 17:48:24
n702. 00815 - Flooded! -- UVA | From: [140.135.40.12] | 發表日期 : 2024-12-19 16:57

因為已經排序，一開始水會在i = 0，之後i一直往右，可以列式O(1)計算出第i個位子會不會被淹沒。

整體TC : O(NlogN)因為排序。

 
ZeroJudge Forum