Advertisement
Guest User

Untitled

a guest
Mar 8th, 2019
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.74 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. typedef long long ll;
  6.  
  7. const int N = 1e5 + 5;
  8. int a[N], sol[N];
  9.  
  10. int main() {
  11.     ios_base::sync_with_stdio(false);
  12.     cin.tie(nullptr);
  13.     cout.tie(nullptr);
  14.     cerr.tie(nullptr);
  15.     int n, m;
  16.     ll k;
  17.     cin >> n >> m >> k;
  18.     for (int i = 1; i<=n; i++)
  19.         cin >> a[i];
  20.     for (int i = 1; i<=m; i++)
  21.         sol[i] = 1;
  22.     int last = m;
  23.  
  24.     while (k > 1) {
  25.         if (k % n == 0) {
  26.             sol[last] = n;
  27.             k /= n;
  28.         }
  29.         else {
  30.             sol[last] = k % n;
  31.             k = k / n + 1;
  32.         }
  33.         last--;
  34.     }
  35.     for (int i = 1; i<=m; i++) {
  36.         cout << a[sol[i]] << " ";
  37.     }
  38.  
  39.     cout << endl;
  40.     return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement