fork download
copy 
  1. #include<bits/stdc++.h>
  2. #define ll long long 
  3. #define mp make_pair 
  4. #define f(i,n) for(int i=0;i<n;i++) 
  5. #define F first 
  6. #define S second 
  7. #define pb push_back 
  8.  
  9. using namespace std;
  10.  
  11. ll cache[205][15];
  12.  
  13. ll dp(ll x, ll y){
  14. 	if(y==1){
  15. 		return 1;
  16. 	}else if(cache[x][y]!=-1)
  17. 		return cache[x][y];
  18. 	else{
  19. 		if(x==y){
  20. 			cache[x][y] = 1;
  21. 		}else if(x>y){
  22. 			cache[x][y] = dp(x-1,y) + dp(x-1,y-1);
  23. 		}else{
  24. 			return 0;
  25. 		}
  26. 		return cache[x][y];
  27. 	}
  28. }
  29.  
  30. void test(){
  31. 	ll l;
  32. 	cin>>l;
  33. 	memset(cache,-1,sizeof(cache));
  34. 	cout<<dp(l,12)<<"\n";
  35.  
  36. }
  37.  
  38. int main(){
  39. 	std::ios::sync_with_stdio(false);
  40. 	cin.tie(0);
  41. 	cout.tie(0);
  42. 	int tests=1;
  43. 	// cin>>tests;
  44. 	while(tests--){
  45. 		test();
  46. 	}
  47. }
  48.  
Success #stdin #stdout 0s 4748KB
comments (?)
stdin
copy 
17
stdout
copy 
4368
https://ideone.com/kthurS
language:
C++14 (gcc 8.3)
created:
4 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!