最近都懶得發每日 墮落了 哀 題目: 在1~n的範圍 不能選被ban的數字 選幾個數字不能超過上限 最多能選幾個 思路: 因為範圍比較小 所以直接紀錄哪些數字被n 接著從1~n加上去 不加被b的 這樣能最多數字 超過上限之後break 回傳 ```cpp class Solution { public: int maxCount(vector<int>& banned, int n, int maxSum) { vector<int> save(10001,0); for(int k : banned)save[k] = 1; int num = 0; int oin = 0; int i = 1; for(; i <= n ; i ++) { if(save[i])continue; oin += i; if(oin > maxSum)break; num ++; } // for(int i : paper)cout << i << " " ; return num; } }; ``` -- ※ 發信站: 批踢踢實業坊(pttsite.org.tw), 來自: 49.216.43.20 (臺灣) ※ 文章網址: https://pttsite.org.tw/Marginalman/M.1733462342.A.E3A