Pagini recente » Cod sursa (job #1543367) | Cod sursa (job #1033412) | Cod sursa (job #440943) | Cod sursa (job #1336340) | Cod sursa (job #61691)
Cod sursa(job #61691)
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)])%194767;
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;
}