Cod sursa(job #2076440)

Utilizator RaduMirceaAndreiRadu Mircea Andrei RaduMirceaAndrei Data 26 noiembrie 2017 16:30:44
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
# include <fstream>
# define DIM (1<<16)
# define MOD 194767
using namespace std;
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
int d[2][DIM],n,s,i,j,t;
int abs(int s){
    if(s>0)
        return s;
    return -s;
}
int main () {
    fin>>n>>s;
    if(abs(s)>n*(n-1)/2){
        fout<<"0\n";
        return 0;
    }
    d[0][0]=1;
    for(j=2;j<=n;j++){
        t=1-t;
        for(i=0;i<=j*(j-1)/2;i++){
            d[t][i]=d[1-t][abs(i-j+1)]+d[1-t][i+j-1];
            if(d[t][i]>=MOD)
                d[t][i]-=MOD;
        }
    }
    fout<<d[t][abs(s)]<<"\n";
    return 0;
}