Advertisement
updown

Untitled

Feb 8th, 2023
739
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.69 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. int n;
  6. int red[50000];
  7. bool taken[100001];
  8.  
  9. int main() {
  10.     ifstream cin("highcard.in");
  11.     ofstream cout("highcard.out");
  12.    
  13.     cin >> n;
  14.  
  15.     for (int i=0; i<n; i++) {
  16.         cin >> red[i];
  17.         taken[red[i]] = true;
  18.     }
  19.  
  20.     sort(red, red + n);
  21.  
  22.     vector<int> p1;
  23.  
  24.   for(int i=1; i<=n*2; i++){
  25.     if (!taken[i]) {
  26.       p1.push_back(i);
  27.     }
  28.   }
  29.  
  30.   sort(p1.begin(), p1.end());
  31.  
  32.  
  33.   int maxP = 0;
  34.   int curI = 0;
  35.   for(int i =0; i<n; i++){
  36.     for(int j=curI; j<n; j++){
  37.       if (p1[j] > red[i]){
  38.         maxP += 1;
  39.         curI = j;
  40.         break;
  41.       }
  42.     }
  43.   }
  44.  
  45.     cout << maxP << endl;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement