Advertisement
Art_Uspen

Untitled

Jun 9th, 2021
650
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.61 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int N, k;
  6. vector<int> nowobj;
  7. vector<int> elements;
  8.  
  9. void find_seq(int n = N, int left = k) {
  10.     if (n == 0) {
  11.         return;
  12.     }
  13.     int fact = 1;
  14.     for (int i = 1; i <= n - 1; ++i) {
  15.         fact *= i;
  16.     }
  17.     int ind = left / fact;
  18.     int number = elements[ind];
  19.     cout << number << ' ';
  20.     elements.erase(elements.begin() + ind);
  21.     left -= fact * ind;
  22.     find_seq(n - 1, left);
  23. }
  24.  
  25. int main() {
  26.     cin >> N >> k;
  27.     nowobj.resize(N);
  28.     for (int i = 1; i <= N; ++i) {
  29.         elements.push_back(i);
  30.     }
  31.     find_seq();
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement