Cod sursa(job #1207128)

Utilizator sddddgjdZloteanu Anastasia sddddgjd Data 12 iulie 2014 12:52:28
Problema 1-sir Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<stdio.h>
#define MOD 194767
#define MAX 32640
int mod[2][MAX+1];
inline int abs(int nr)
{
    if(nr<0)
        return -nr;
    return nr;
}
int main(){
    FILE *fin,*fout;
    fin=fopen("1-sir.in","r");
    fout=fopen("1-sir.out","w");
    int n,s;
    fscanf(fin,"%d%d",&n,&s);
    int i,cont=1;
    mod[0][1]=1;
    for(i=2;i<=n;i++){
        int j;
        for(j=0;j<=MAX;j++)
            mod[cont][j]=(mod[(1-cont)][abs(j-(i-1))]+mod[(1-cont)][abs(j+(i-1))])%MOD;
        cont=(1-cont);
    }
    if(s<0)
        s=-s;
    if(s>=0&&s<=MAX)
        fprintf(fout,"%d",mod[cont][s]);
    else
        fprintf(fout,"%d",0);
    return 0;
}