Nu aveti permisiuni pentru a descarca fisierul grader_test28.in

Cod sursa(job #459425)

Utilizator alexandru92alexandru alexandru92 Data 29 mai 2010 18:49:02
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 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=2; i < N; ++i )
	{
		for( j=0; j <= i*(i-1)/2; ++j )
			D[1][j]=( D[0][j-i+1]+D[0][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;
}