fork download
copy 
  1. using namespace std;
  2. #include <iostream>
  3.  
  4.  
  5.  
  6. int dp[10][10];
  7. int n=0;
  8. int m=0;
  9.  
  10. int check(int i,int j)
  11.  	{
  12. 		if (dp[i][j]==0)
  13. 		dp[i][j]=check(i-1,j-1)+check(i-1,j+1);
  14. 		else return 1;
  15. 	}
  16.  
  17.  
  18. int main()
  19. {
  20.  
  21. 	int answer=0;
  22. 	cin>>n;
  23. 	cin>>m;
  24. 	for (int i=0;i<=10;i++)
  25. 		for (int j=0;j<=10;j++)
  26. 			dp[i][j]=0;
  27. 	for (int j=1;j<9;j++)
  28. 		dp[8][j]=1;
  29. 	for (int i=7;i>=1;i--)
  30. 		for (int j=1;j<=8;j++)
  31. 		check(i,j);
  32.  
  33. 	cout<<dp[n][m];
  34. 	return 0;
  35. }
Runtime error #stdin #stdout #stderr 0s 3468KB
comments (?)
stdin
copy 
3 6
stdout
copy 
Standard output is empty
stderr
copy 
terminate called after throwing an instance of 'std::ios_base::failure'
  what():  basic_ios::clear
https://ideone.com/cbgCGZ
language:
C++14 (gcc 8.3)
created:
7 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!