Naxocist

PeakTOI

May 15th, 2022
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.79 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define INF 2e9
  5.  
  6. using tiii = tuple<int, int, int>;
  7. using ll = long long;
  8.  
  9. const int N = 5e6 + 3;
  10. int ar[N];
  11.  
  12. int main(){
  13.  
  14.     int n, k; scanf("%d%d", &n, &k);
  15.  
  16.     for(int i=1; i<=n; ++i) scanf("%d", &ar[i]);
  17.     ar[0] = ar[n+1] = -1;
  18.  
  19.     vector<int> v;
  20.     for(int i=1; i<=n; ++i){
  21.         if(ar[i] > ar[i-1] && ar[i] > ar[i+1]){
  22.             v.push_back(ar[i]);
  23.         }
  24.     }
  25.  
  26.     if(v.empty()){
  27.         printf("-1");
  28.         return 0;
  29.     }
  30.  
  31.     sort(v.begin(), v.end());
  32.     v.resize(unique(v.begin(), v.end()) - v.begin());
  33.  
  34.     if(v.size() >= k) {
  35.         for(int i=v.size()-1; i>=0 && k; --i, --k) printf("%d\n", v[i]);
  36.     }else{
  37.         for(int i=0; i<v.size(); ++i) printf("%d\n", v[i]);
  38.     }
  39.  
  40.     return 0;
  41. }
  42.  
Advertisement
Add Comment
Please, Sign In to add comment