Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int c[33][33];
- int main() {
- for (int i = 0; i < 33; i++) {
- c[i][0] = c[i][i] = 1;
- for (int j = 1; j < i; j++) {
- c[i][j] = c[i - 1][j] + c[i - 1][j - 1];
- }
- }
- int n, k;
- cin >> n >> k;
- int num;
- cin >> num;
- num--;
- int last = 0;
- for (int i = 0; i < k; i++) {
- for (int j = last + 1; j <= n; j++) {
- if (num >= c[k - i - 1][n - j]) {
- num -= c[k - i - 1][n - j];
- } else {
- cout << j << ' ';
- break;
- }
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment