Pagini recente » Cod sursa (job #3130820) | Cod sursa (job #1291484) | Cod sursa (job #785898) | Cod sursa (job #1601836) | Cod sursa (job #61690)
Cod sursa(job #61690)
using namespace std;
#define nmax 260
#include<stdio.h>
FILE *fin=fopen("1-sir.in","r"),
*fout=fopen("1-sir.out","w");
int n,k,i,j;
int opt[nmax][nmax*nmax/2];
int main()
{
fscanf(fin,"%d%d",&n,&k);
opt[1][0]=1;
for (i=1; i<=n; i++)
for (j=1; j<=n*(n-1)/2; j++)
opt[i][j]=opt[i-1][j-(i-1)]+opt[i-1][j+(i-1)];
fprintf(fout,"%d\n",opt[n][n*(n-1)/2]);
/* for (i=1; i<=n; i++){
for (j=0; j<=n*(n-1)/2; j++)
fprintf(fout,"%d ",opt[i][j]);
fprintf(fout,"\n");
} */
fclose(fin);
fclose(fout);
return 0;
}