fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int helper(int start, int N, int K) {
  5. 	cout<<start<<" "<<N<<" "<<K<<"\n";
  6. 	if(start>N) return 0;
  7. 	if(start==N) return 1;
  8.  
  9. 	int ans=0;
  10. 	ans=helper(start+1, N, K) + helper(start+2, N, K);
  11. 	if(K>0) {
  12. 		K--;
  13. 		ans=ans+helper(start+3, N, K);
  14. 	}
  15.  
  16. 	return ans;
  17. }
  18.  
  19. int main() {
  20. 	int T;
  21. 	cin>>T;
  22. 	while(T--) {
  23. 		int N, K;
  24. 		cin>>N>>K;
  25. 		cout<<helper(0, N, K)<<"\n";
  26.  
  27. 	}
  28.  
  29. 	return 0;
  30. }
Success #stdin #stdout 0s 4548KB
comments (?)
stdin
copy 
1
7 1
stdout
copy 
0 7 1
1 7 1
2 7 1
3 7 1
4 7 1
5 7 1
6 7 1
7 7 1
8 7 1
9 7 0
7 7 1
8 7 0
6 7 1
7 7 1
8 7 1
9 7 0
7 7 0
5 7 1
6 7 1
7 7 1
8 7 1
9 7 0
7 7 1
8 7 0
6 7 0
7 7 0
8 7 0
4 7 1
5 7 1
6 7 1
7 7 1
8 7 1
9 7 0
7 7 1
8 7 0
6 7 1
7 7 1
8 7 1
9 7 0
7 7 0
5 7 0
6 7 0
7 7 0
8 7 0
7 7 0
3 7 1
4 7 1
5 7 1
6 7 1
7 7 1
8 7 1
9 7 0
7 7 1
8 7 0
6 7 1
7 7 1
8 7 1
9 7 0
7 7 0
5 7 1
6 7 1
7 7 1
8 7 1
9 7 0
7 7 1
8 7 0
6 7 0
7 7 0
8 7 0
4 7 0
5 7 0
6 7 0
7 7 0
8 7 0
7 7 0
6 7 0
7 7 0
8 7 0
2 7 1
3 7 1
4 7 1
5 7 1
6 7 1
7 7 1
8 7 1
9 7 0
7 7 1
8 7 0
6 7 1
7 7 1
8 7 1
9 7 0
7 7 0
5 7 1
6 7 1
7 7 1
8 7 1
9 7 0
7 7 1
8 7 0
6 7 0
7 7 0
8 7 0
4 7 1
5 7 1
6 7 1
7 7 1
8 7 1
9 7 0
7 7 1
8 7 0
6 7 1
7 7 1
8 7 1
9 7 0
7 7 0
5 7 0
6 7 0
7 7 0
8 7 0
7 7 0
3 7 0
4 7 0
5 7 0
6 7 0
7 7 0
8 7 0
7 7 0
6 7 0
7 7 0
8 7 0
5 7 0
6 7 0
7 7 0
8 7 0
7 7 0
41
https://ideone.com/xcH0tq
language:
C++ (gcc 8.3)
created:
5 years ago
visibility:
secret

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!