Cod sursa(job #459447)

Utilizator cescC.Fabregas cesc Data 29 mai 2010 19:27:04
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<iostream>
#include<fstream>
#define max_N 3
#define max_S 32641

using namespace std;

ifstream fin("1-sir.in");
ofstream fout("1-sir.out");

int N, S, D[max_N][max_S], i, j, k;

int main()
{
	fin >> N >> S;
	D[1][1] = 1;
	for(i = 3; i <= N - 1; i ++)
	{
		for(j = 1; j <= i*(i - 1)/2; j ++)
			if(j - (i - 1) >= 0 && j + (i - 1) >= 0)
				D[2][j] = D[1][j + (i - 1)] + D[1][j - (i - 1)];
		
		for(k = 0; k <= i * (i - 1)/2 ; k ++)
		{
			D[1][k] = D[2][k];
			D[2][k] = 0;
		}
	}
	fout << D[1][S - 1];
	return 0;
}