The_Law

Untitled

May 12th, 2017
204
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.65 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int c[33][33];
  6. int main() {
  7.     for (int i = 0; i < 33; i++) {
  8.         c[i][0] = c[i][i] = 1;
  9.         for (int j = 1; j < i; j++) {
  10.             c[i][j] = c[i - 1][j] + c[i - 1][j - 1];
  11.         }
  12.     }
  13.     int n, k;
  14.     cin >> n >> k;
  15.     int num;
  16.     cin >> num;
  17.     num--;
  18.     int last = 0;
  19.     for (int i = 0; i < k; i++) {
  20.         for (int j = last + 1; j <= n; j++) {
  21.             if (num >= c[k - i - 1][n - j]) {
  22.                 num -= c[k - i - 1][n - j];
  23.             } else {
  24.                 cout << j << ' ';
  25.                 break;
  26.             }
  27.         }
  28.     }
  29.  
  30.     return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment