Pagini recente » Cod sursa (job #252416) | Cod sursa (job #3126461) | Cod sursa (job #1655770) | Cod sursa (job #3261821) | Cod sursa (job #2301455)
#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
/// doar ultimele 2 linii conteaza
c[0][0] = 1;
for (i=1; i<=n; i++){
c[i%2][0] = 1;
for (j=1; j<=k; j++){
c[i%2][j] = c[1-i%2][j-1] + c[1-i%2][j-1];
}
}
fout << c[(n-1)%2][(k-1)%2];
return 0;
}