Georgiy1108

Прыжки в длину

Oct 21st, 2019
235
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.58 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. main()
  6. {
  7.     int n, k;
  8.     cin >> n >> k;
  9.     vector<pair<int, int>> v(n);
  10.     set<int> cnt;
  11.     for(int i = 0; i < n; i++)
  12.     {
  13.         cin >> v[i].first;
  14.         v[i].second = i + 1;
  15.         cnt.insert(v[i].first);
  16.     }
  17.     sort(v.begin(), v.end());
  18.     if(cnt.size() < k)
  19.         cout << -1, exit(0);
  20.     k--;
  21.     int l = 0, prev = -1;
  22.     vector<int> ans;
  23.     for(; l < n; l++)
  24.     {
  25.         if(k > 0)
  26.         {
  27.             cout << v[l].second << " ";
  28.             if(prev < v[l].first)
  29.                 k--, prev = v[l].first;
  30.         }
  31.         else
  32.             break;
  33.     }
  34.     for(int i = n - 1; i >= l; i--)
  35.         cout << v[i].second << " ";
  36. }
Add Comment
Please, Sign In to add comment