Pagini recente » Cod sursa (job #2529964) | Cod sursa (job #3153379) | Cod sursa (job #477941) | Cod sursa (job #2019683) | Cod sursa (job #61714)
Cod sursa(job #61714)
using namespace std;
#define nmax 105
#include<stdio.h>
#include<cmath>
#include<fstream>
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;
k=abs(k);
for (i=1; i<=n; i++) opt[i][i*(i-1)/2]=1;
if (n>100) return 0;
for (i=1; i<=n; i++)
for (j=1; j<=n*(n-1)/2; j++)
if (j!=i*(i-1)/2)
opt[i][j]=(opt[i-1][abs(j-(i-1))]+opt[i-1][j+(i-1)])%194767;
fprintf(fout,"%d\n",opt[n][k]);
/* 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;
}