Cod sursa(job #2538834)

Utilizator Mircea_DonciuDonciu Mircea Mircea_Donciu Data 5 februarie 2020 10:48:19
Problema Arbori Scor 0
Compilator cpp-64 Status done
Runda simulare_miri Marime 0.69 kb
#include <fstream>

using namespace std;
long long n,m,k,i,j,l,p,r[95],d[95][15][95];
int main()
{
    ifstream f("arbori.in");
    ofstream g("arbori.out");
    f>>n>>m>>k;
    r[1]=1;
    for(l=2; l<=n; l++)
    {
        //daca e doar un copil
        d[l][1][l-1]=r[l-1];
        for(i=l-2; i>=1; i--) d[l][1][i]=d[l][1][i+1];
        for(i=2; i<l; i++)
        {
            for(j=l/2; j>=1; j--)
            {
                d[l][i][j]=d[l-j][i-1][j]*r[j];
                d[l][i][j]+=d[l][i][j+1];
            }
        }
        for(i=(m+k-1)%m; i<=l; i+=m) r[l]+=d[l][i][1];
    }
    r[n]=0;
    for(i=k; i<=n; i+=m) r[n]+=d[n][i][1];
    g<<r[n];
    return 0;
}