Cod sursa(job #2104365)

Utilizator robx12lnLinca Robert robx12ln Data 11 ianuarie 2018 16:45:07
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream>
#include<cstring>
using namespace std;
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
const int MOD = 194767;
int D[2][32768], N, S, ok;
inline int abs( int x ){
    return (x < 0) ? -x : x;
}
int main(){
    fin >> N >> S;
    S = abs(S);
    D[0][0] = 1;
    ok = 1;
    for( int i = 2; i <= N; i++ ){
        for( int j = 0; j <= (i * i - i) / 2; j++ )
            D[ok][j] = ( D[ok ^ 1][abs( j - i + 1 )] + D[ok ^ 1][j + i - 1] ) % MOD;
        ok ^= 1;
    }
    fout << D[ok ^ 1][S] << "\n";
    return 0;
}