Cod sursa(job #1222714)

Utilizator xtreme77Patrick Sava xtreme77 Data 24 august 2014 00:38:13
Problema 1-sir Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <fstream>
#include <cstdlib>
#include <cstring>

const char IN [ ] = "1-sir.in" ;
const char OUT [ ] = "1-sir.out" ;
const int MAX = 69696 ;
const int MOD = 194767 ;
using namespace std;

ifstream fin ( IN ) ;
ofstream fout ( OUT ) ;

int mat [ 2 ] [ MAX ] ;

int main(  )
{
    int n , s ;
    fin >> n >> s ;
    int smax =( 1ll * n * ( n - 1 ) ) >> 1 ;
    s = abs ( s ) ;
    if ( s > smax )
    {
        fout << 0 << '\n' ;
        return 0 ;
    }
    mat [ 0 ] [ 0 ] = 1 ;
    for ( int i = 2 ; i <= n ; ++ i ){
        for ( int j = 0 ; j <= smax ; ++ j )
            mat [ 1 ] [ j ] = ( mat [ 0 ] [ j + i - 1 ] + mat [ 0 ] [ abs ( j - i + 1 ) ] ) % MOD ;
        memcpy ( mat [ 0 ] , mat [ 1 ] , MAX ) ;
    }
    fout << mat [ 1 ] [ s ] % MOD << '\n' ;
    return 0;
}