Cod sursa(job #2301452)

Utilizator radugheoRadu Mihai Gheorghe radugheo Data 12 decembrie 2018 23:36:04
Problema Sandokan Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>
#define DIM 5005

using namespace std;

ifstream fin  ("sandokan.in");
ofstream fout ("sandokan.out");

int n, k, i, j;
int c[DIM][DIM];

int main(){
    fin >> n >> k;
    /// elementul maxim va fi tot timpul in sirul final, deci practic daca in final am p elemente, unul e cel maxim, iar restul nu conteaza => combinari (n-1, p-1)
    /// numerele citite sunt irelevante
    c[0][0] = 1;
    for (i=1; i<=n; i++){
        for (j=1; j<=k; j++){
            c[i][j] = c[i][j-1] + c[i-1][j-1];
        }
    }
    fout << c[n-1][k-1];
    return 0;
}