Cod sursa(job #637824)

Utilizator FlorianFlorian Marcu Florian Data 20 noiembrie 2011 16:58:25
Problema Dirichlet Scor 8
Compilator cpp Status done
Runda .com 2011 Marime 0.42 kb
using namespace std;
#include<fstream>
#include<cstring>
int N;
const int MAX_N = 100007;
int dp[2][MAX_N];
int main()
{
	int cur = 1, i, j;
	ifstream in("dirichlet.in"); ofstream out("dirichlet.out");
	in >> N;
	dp[0][0] = 1;
	for( i = 1; i <= N; ++i )
	{
		dp[cur][0] = 1;
		for( j = 1; j <= i; ++j )
			dp[cur][j] = dp[cur][j-1] + dp[1-cur][j];
		cur = 1 - cur;
	}
	out << dp[1-cur][N] << "\n";
	return 0;
}