fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. int n;
  5. int k;
  6.  
  7.  
  8. void rec(int len, vector<int>& ans, int numone) {
  9. 	if (len == k) {
  10. 		if (numone == n){
  11. 			for (int i = 0; i < ans.size(); ++i) {
  12. 				cout << ans[i];
  13. 			}
  14. 			cout << endl;
  15.  
  16. 		}
  17. 		return;
  18. 	}
  19. for (int i = 0; i <= 1; ++i) {
  20. 	ans[len] = i;
  21. 	if (i == 1){
  22. 		numone++;
  23. 	}
  24. 	if (numone > n){
  25. 		return;
  26. 	}
  27. 	rec(len + 1, ans, numone);
  28.  
  29. 	}
  30. }
  31.  
  32. int main() {
  33. 	cin >> k >> n;
  34. 	vector<int> ans(k);
  35. 	rec(0, ans, 0);
  36. 	return 0;
  37. }
Success #stdin #stdout 0s 4528KB
comments (?)
stdin
copy 
4 2
stdout
copy 
0011
0101
0110
1001
1010
1100
https://ideone.com/eejzTW
language:
C++ (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!