fork download
copy 
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5. int cnt = 0;
  6.  
  7. int n, k;
  8. void dfs (int prev, int len){
  9. 	if (len == n) {
  10. 		return void(++cnt);
  11. 	}
  12. 	for (int i = 0; i < 10; ++i){
  13. 		if (!i && !len) continue;
  14. 		if (abs(i - prev) >= k){
  15. 			dfs(i, len + 1);
  16. 		}
  17. 	}
  18. }
  19.  
  20. int main (int argc, char *argv[]){
  21. 	while (cin >> n >> k){
  22. 		dfs(-99999, 0);
  23. 		cout << cnt << endl;
  24. 		cnt = 0;
  25. 	}
  26. }
  27.  
Success #stdin #stdout 0s 3300KB
comments (?)
stdin
copy 
2 8
2 9
stdout
copy 
4
1
https://ideone.com/0tWkjz
naive checker, untested !
language:
C++ (gcc 8.3)
created:
10 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!