Cod sursa(job #1482285)

Utilizator BLz0rDospra Cristian BLz0r Data 6 septembrie 2015 19:58:17
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <cstdio>
using namespace std;

#define Smax 16322
#define Mod 194767

FILE *f = fopen ( "1-sir.in", "r" );
FILE *g = fopen ( "1-sir.out", "w" );

int D[Smax];

int main(){

    int N, S;

    fscanf ( f, "%d%d", &N, &S );

    int total = N * (N-1) >> 1;

    if ( S < 0 )
        S = -S;

    S = total - S;

    if ( S < 0 || ( S & 1 ) ){
        fprintf ( g, "0" );
        return 0;
    }

    S >>= 1;

    D[0] = 1;

    for ( int i = 1; i < N; ++i )
        for ( int j = S; j >= i; --j )
            D[j] = ( D[j] + D[j-i] ) % Mod;

    fprintf ( g, "%d", D[S] );

    return 0;
}