Cod sursa(job #459429)

Utilizator alexandru92alexandru alexandru92 Data 29 mai 2010 18:53:05
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <cstdlib>
#include <fstream>
#define Nmax 2
#define Mmax 32651
#define Modulo 194767

/*
 *
 */
 using namespace std;
 int D[Nmax][Mmax];
 int main( void )
{
	int N, S, i, j;
	ifstream in( "1-sir.in" );
	in>>N>>S;
	S=( S < 0 ? -S : S );
	for( i=1; i <= N; ++i )
		D[0][i]=1;
	for( i=1; i < N; ++i )
	{
		for( j=0; j <= i*(i-1)/2; ++j )
			D[1][j]=( D[0][ j-i+1 < 0 ? -(j-i+1) : j-i+1 ]+D[0][ -j+i-1 < 0 ? -( -j+i-1 ) : -j+i-1 ] )%Modulo;
		for( j=0; j <= i*(i-1)/2; ++j )
			D[0][j]=D[1][j];
	}
	ofstream out( "1-sir.out" );
	out<<D[0][S]<<"\n";
	return EXIT_SUCCESS;
}