Cod sursa(job #459422)

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

/*
 *
 */
 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 )
	{
		for( j=0;  j <= N*(N-1)/2; ++j )
			D[1][j]=D[0][ ( j-N+1 < 0 ? -j+N-1 : j-N+1 ) ]+D[0][ j+N-1 ];
		for( j=0; j <= N*(N-1)/2; ++j )
			D[0][j]=D[1][j];
	}
	ofstream out( "1-sir.out" );
	out<<D[0][S]<<" "<<D[1][S]<<"\n";
	return EXIT_SUCCESS;
}