最近都懶得發每日 墮落了
哀
題目:
在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;
}
};
```