Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- main()
- {
- int n, k;
- cin >> n >> k;
- vector<pair<int, int>> v(n);
- set<int> cnt;
- for(int i = 0; i < n; i++)
- {
- cin >> v[i].first;
- v[i].second = i + 1;
- cnt.insert(v[i].first);
- }
- sort(v.begin(), v.end());
- if(cnt.size() < k)
- cout << -1, exit(0);
- k--;
- int l = 0, prev = -1;
- vector<int> ans;
- for(; l < n; l++)
- {
- if(k > 0)
- {
- cout << v[l].second << " ";
- if(prev < v[l].first)
- k--, prev = v[l].first;
- }
- else
- break;
- }
- for(int i = n - 1; i >= l; i--)
- cout << v[i].second << " ";
- }
Add Comment
Please, Sign In to add comment