fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. int n, k;
  6. cin>>n>>k;
  7. int c[16];
  8. for(int i=0;i<k;i++){
  9. c[i]=i+1;
  10. }
  11. for(int i=0; i<k; i++){
  12. cout<<c[i];
  13. if (i<k-1) cout<<" ";
  14. }
  15. cout<<endl;
  16. while(true){
  17. int p=-1;
  18. for(int i=k-1; i>=0; i--){
  19. if(c[i]<n-k+i+1) {
  20. p=i;
  21. break;
  22. }
  23. }
  24. if(p==-1){
  25. break;
  26. }
  27. c[p]++;
  28. for(int i=p+1; i<k;i++){
  29. c[i]=c[i-1]+1;
  30. }
  31. for (int i=0; i<k; i++){
  32. cout <<c[i];
  33. if (i<k-1) cout<<" ";
  34. }
  35. cout<<endl;
  36. }
  37. return 0;
  38. }
  39.  
Success #stdin #stdout 0.01s 5284KB
stdin
16 16
stdout
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16