#44816: sorting+greedy


goodlogic (GoodLogic)


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

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