比赛 20160329 评测结果 AAAAAAAAAA
题目名称 排列杆子 最终得分 100
用户昵称 KZNS 运行时间 0.011 s
代码语言 C++ 内存使用 0.39 MiB
提交时间 2016-03-29 09:25:28
显示代码纯文本
//KZNS
#include <fstream>
using namespace std;
//
ifstream fin ("pole.in");
ofstream fout ("pole.out");
//
int n, l, r;
long long f[23][23][23] = {0};
//
int main() {
	fin >> n >> l >> r;
	f[n+1][0][0] = 1;
	f[n][1][1] = 1;
	for (int i = n-1; i >= 1; i--) {
		for (int j = 1; j <= l; j++)
			for (int k = 1; k <= r; k++)
				f[i][j][k] = f[i+1][j][k-1] + f[i+1][j-1][k] +f[i+1][j][k]*(n-i-1);
	}
	fout << f[1][l][r];
	return 0;
}
//UBWH