看板 Marginalman
怪怪的題目 感覺有一些更聰明的解法== 應該至少可以binary search吧 不過有點懶得改了 def maxCount(self, banned: List[int], n: int, maxSum: int) -> int: banned = set(banned) cur_sum, cur_cnt = 0, 0 for i in range(1,n+1): if i in banned: continue cur_sum += i if cur_sum>maxSum: return cur_cnt cur_cnt += 1 return cur_cnt -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1733498017.A.122.html