Advertisement
Guest User

Untitled

a guest
Dec 14th, 2017
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.00 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. typedef long long ll;
  6.  
  7. vector <int> b;
  8. int n, k;
  9.  
  10. const int N = 1e6 + 100;
  11.  
  12. int a[N];
  13. set <vector <int> > Set;
  14.  
  15. int main () {
  16.  
  17.     #ifdef LOCAL
  18.     freopen ("in", "r", stdin);
  19.     freopen ("out", "w", stdout);
  20.     #endif
  21.  
  22.     ios_base :: sync_with_stdio (0);
  23.     cin.tie (0);
  24.  
  25.     cin >> n >> k;
  26.  
  27.  
  28.     for (int i = 1; i <= n; ++i)
  29.         cin >> a[i];   
  30.    
  31.     for (int i = 1; i <= n; ++i) {
  32.         b.resize (0);
  33.         for (int j = 1; j <= k && i + j - 1 <= n; ++j) {
  34.             b.emplace_back (a[i + j - 1]);
  35.         }
  36.         Set.insert (b);
  37.         while (Set.size () > k)
  38.             Set.erase (*Set.rbegin ());
  39.        
  40.     }
  41.    
  42.     set <vector <int> >  Set2;
  43.  
  44.     for (auto s : Set) {
  45.         vector <int> t;
  46.         for (int j = 0; j < s.size (); ++j) {
  47.             t.emplace_back (s[j]);
  48.             Set2.insert (t);
  49.             while (Set2.size () > k) {
  50.                 Set2.erase (*Set2.rbegin ());
  51.             }
  52.         }  
  53.  
  54.     }  
  55.    
  56.     if (Set2.size () < k) {
  57.         cout << -1;
  58.     } else {
  59.         for (auto it : *Set2.rbegin ()) {
  60.             cout << it << " ";
  61.         }
  62.     }
  63.    
  64.     return 0;
  65. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement