Cod sursa(job #2376084)

Utilizator RedXtreme45Catalin RedXtreme45 Data 8 martie 2019 13:35:18
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>

using namespace std;

long long int v[501][501];
int main()
{
    ifstream fin("expozitie.in");
    ofstream fout("expozitie.out");
    int n,d,k,i,j;
    fin>>n>>d>>k;
    for (i=1;i<=d;i++)
        v[i][0]=1;
    if (d*k>n)
        fout<<0;
    else
    {
        n=n-(d*k);
        for (j=1;j<=n;j++)
            {
               v[1][j]=1;
            }
        for (i=1;i<=d;i++)
        {
            for (j=1;j<=n;j++)
            {
                v[i][j]=v[i-1][j]+v[i][j-1];
            }
        }
        fout<<v[d][n];
    }
    return 0;
}