Saleh127

UVA 991

Nov 16th, 2020
227
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define test int t; cin>>t; for(int cs=1;cs<=t;cs++)
  5. ll katln[11];
  6. ll catalan(ll n)
  7. {
  8.  
  9. if (n <= 1) return 1;
  10.  
  11. ll res = 0;
  12.  
  13. for (int i = 0; i < n; i++)
  14. {
  15. res += catalan(i)* catalan(n - i - 1);
  16. }
  17.  
  18. return res;
  19. }
  20.  
  21. void precal()
  22. {
  23. ll i;
  24. for (i = 0; i <=10; i++)
  25. {
  26. katln[i]=catalan(i);
  27. }
  28. }
  29.  
  30. int main()
  31. {
  32. precal();
  33.  
  34. ll n,j=0;;
  35. while(cin>>n)
  36. {
  37. if(j) cout<<endl;
  38. cout<<katln[n]<<endl;
  39. j++;
  40. }
  41.  
  42.  
  43. }
  44.  
Advertisement
Add Comment
Please, Sign In to add comment