CF 706div2

• B
• 一、pandas是什么？
• 二、使用步驟
• 總結

傳送門

---

B

傳送門

如果給的n個數字是[0,n-1]滿了，輸出n + k;（b = n - 1, a= n,每次操作填充的數字是(a+b+1)/2,也就是n，n;下一次操作時，b=n,a=n + 1,填充的數字是n + 1,所以和k有關）

a = mex(),b=max(),
（a+b+1)/2是已有的數字，再往下操作，a,b不變，填充的還是這個數字，輸出n;
（a+b+1)/2不是已有的數字，填充，下次操作時，a,b不會改變，所以是n + 1;

#include <bits/stdc++.h> using namespace std;int t,n,k,x,a,b,c; set<int> s;int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin >> t;while(t--){s.clear();cin >> n >> k;for(int i = 0; i < n; i++){cin >> x;s.insert(x);}int l = s.size();b = *s.rbegin();for(int i = 0; i <= b + 1; i++){if(s.find(i) == s.end()){a = i;break;}}if(!k) cout << l << endl;else if(a == n && b == n - 1){cout << n + k << endl; }else{c = (a + b + 1) / 2;if(s.find(c) != s.end()){cout << l << endl;} else{cout << l + 1 << endl;}}}return 0; }

一、pandas是什么？

二、使用步驟

總結

總結

以上是生活随笔為你收集整理的CF 706div2的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。