Advertisement
Alhiris

Untitled

Jan 21st, 2019
202
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.76 KB | None | 0 0
  1. /*#include <fstream>
  2. std::ifstream cin("eval.in");
  3. std::ofstream cout("eval.out");*/
  4. #include <iostream>
  5. using namespace std;
  6. #define maxn 100 // sa zicem ca n<=100
  7. #define ll unsigned long long
  8.  
  9. int n;
  10. ll sol[maxn];
  11.  
  12. int main()
  13. {
  14.     int i,j;
  15.     cin>>n;
  16.     sol[1]=1; //initializam solutiile pe care le stim
  17.     sol[2]=1; //pentru n=1 sol=1, pentru n=2 sol=1
  18.     for(i=3;i<=n;++i){ //incepem cu n=3,adica i, rezolvam pt n=3 si dupa
  19.         //crestem n-ul(i ul) cu 1 si tot asa pana cand ajungem la n ul pe care l am citit
  20.         for(j=1;j<i;++j)
  21.             sol[i]+=(sol[j]*sol[i-j]); //i ul e un n mai mic si j ul, comparat cu
  22.     }                                               //explicatia din carte, j=k, i=n
  23.     cout<<sol[n];//in sol[n] se afla rezultatul
  24.     return 0; //de exemplu in sol[n-1] se afla solutia pentru n-1
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement