Pagini recente » Cod sursa (job #3210692) | Cod sursa (job #2539300) | Cod sursa (job #1484981) | Cod sursa (job #2678003) | Cod sursa (job #2301452)
#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;
}