Cod sursa(job #1222064)

Utilizator TarabanDragosTaraban Dragos-Petru TarabanDragos Data 22 august 2014 04:36:08
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<cstdio>
#include<cstring>
int n,i,j,s,smax,d[2][68000];
FILE *f,*g;
int modul(int a){
    if(a<0)
        return -a;
    return a;
}
int main(){
    f=fopen("1-sir.in","r");
    g=fopen("1-sir.out","w");
    fscanf(f,"%d%d",&n,&s);
    s=modul(s);
    smax=n*(n-1)/2;
    if(s>smax){
        fprintf(g,"0");
        return 0;
    }
    d[0][0]=1;
    for(i=2;i<=n;i++){
        for(j=0;j<=smax;j++){
            d[1][j]=(d[0][j+i-1]+d[0][modul(j-i+1)])%194767;
        }
        memcpy(d[0],d[1],sizeof(d[1]));
    }
    fprintf(g,"%d",d[1][s]%194767);


    fclose(f);
    fclose(g);
    return 0;
}