Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*#include <fstream>
- std::ifstream cin("eval.in");
- std::ofstream cout("eval.out");*/
- #include <iostream>
- using namespace std;
- #define maxn 100 // sa zicem ca n<=100
- #define ll unsigned long long
- int n;
- ll sol[maxn];
- int main()
- {
- int i,j;
- cin>>n;
- sol[1]=1; //initializam solutiile pe care le stim
- sol[2]=1; //pentru n=1 sol=1, pentru n=2 sol=1
- for(i=3;i<=n;++i){ //incepem cu n=3,adica i, rezolvam pt n=3 si dupa
- //crestem n-ul(i ul) cu 1 si tot asa pana cand ajungem la n ul pe care l am citit
- for(j=1;j<i;++j)
- sol[i]+=(sol[j]*sol[i-j]); //i ul e un n mai mic si j ul, comparat cu
- } //explicatia din carte, j=k, i=n
- cout<<sol[n];//in sol[n] se afla rezultatul
- return 0; //de exemplu in sol[n-1] se afla solutia pentru n-1
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement