Advertisement
Guest User

help

a guest
Oct 20th, 2019
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int t,n,k,p,w,b,l,r;
  5. vector <int> v;
  6. // map <int,int> m;
  7.  
  8. int f(int a) {
  9.   int c;
  10.   for (int i = 0; i < k; i++) {
  11.     if (v[i]<a) {
  12.       c++;
  13.     } else break;
  14.   }
  15.   return a-c;
  16. }
  17.  
  18. int main() {
  19.   cin >> t;
  20.   while(t--) {
  21.    
  22.     cin >> n >> k >> p;
  23.     v.clear();
  24.     // m.clear();
  25.  
  26.     for (int i = 0; i < k; i++) {
  27.       cin >> w;
  28.       v.push_back(w);
  29.     }
  30.  
  31.     sort(v.begin(),v.end());
  32.  
  33.     l = 0;
  34.     r = k-1;
  35.    
  36.     while(l!=r) {
  37.       if (f(l+r)<=p) {
  38.         r=(l+r)/2;
  39.       } else {
  40.         l=(l+r)/2;
  41.       }
  42.     }
  43.  
  44.     cout << l << endl;
  45.  
  46.   }
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement