Advertisement
Guest User

Untitled

a guest
Jul 18th, 2019
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.64 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int n, k, p, a[33][33], s;
  7.  
  8. int main() {
  9. s = 1;
  10. cin >> n >> k >> p;
  11. for(int i = 0; i <= n; i++) {
  12. a[i][0] = a[i][i] = 1;
  13. for(int j = 1; j < i; j++) {
  14. a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
  15. }
  16. }
  17. vector<int> b;
  18. while(k) {
  19. if(a[n - 1][k - 1] > p) {
  20. b.push_back(s);
  21. k--;
  22. } else {
  23. p -= a[n - 1][k - 1];
  24. }
  25. n--;
  26. s++;
  27. }
  28. for(int i = 0; i < b.size(); i++) {
  29. cout << b[i] << " ";
  30. }
  31. cout << endl;
  32. return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement