Pagini recente » Cod sursa (job #1387331) | Istoria paginii utilizator/bibihulub | Cod sursa (job #1784444) | Istoria paginii utilizator/ramonabotezatu25 | Cod sursa (job #241009)
Cod sursa(job #241009)
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define MOD 194767
using namespace std;
int n,s,a[256*256],b[256*256],x,y,i,j;
int main(){
FILE *f=fopen("1-sir.in","r");
fscanf(f,"%d %d",&n,&s);
fclose(f);
S=n*(n+1)/2;
a[1][0]=1;
a[1]=1;
a[0]=0;
for(i=3;i<=n;i++){
for(j=0;j<=S;j++){
x=j+i-1;
if(x<0) x=-x;
y=j-i+1;
if(y<0) y=-y;
b[j] = (a[x] + a[y])%MOD;
}
memcpy(a,b,sizeof(a));
memset(b,0,sizeof(b));
}
FILE *g=fopen("1-sir.out","w");
if(s<0)
s=-s;
fprintf(g,"%d",(a[s]%MOD));
fclose(g);
return 0;
}