Cod sursa(job #1222707)

Utilizator xtreme77Patrick Sava xtreme77 Data 24 august 2014 00:24:53
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream>
#include <cstdlib>

const char IN [ ] = "1-sir.in" ;
const char OUT [ ] = "1-sir.out" ;
const int MAX = 66666 ;
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 ;
    if ( s > smax )
    {
        fout << 0 << '\n' ;
        return 0 ;
    }
    mat [ 0 ] [ 0 ] = 1 ;
    int lin = 1 ;
    for ( int i = 2 ; i <= n ; ++ i ){
        for ( int j = 1 ; j <= smax ; ++ j )
            mat [ lin ] [ j ] = ( mat [ 1 - lin ] [ j + i - 1 ] + mat [ 1 - lin ] [ abs ( j - i + 1 ) ] ) % MOD ;
        lin = 1 - lin ;
    }
    fout << mat [ 1 - lin ] [ s % MOD ] << '\n' ;
    return 0;
}