球票

提交数: 73, 通过率: 35.62%, 平均分: 50.96

题目描述:

一场激烈的足球赛开始前,售票工作正在紧张的进行中,每张球票为50元,现有2n个人排队等待购票,其中有n个人手持50元的钞票,另外n个人手持100元的钞票,假设开始售票时售票处没有零钱,问2n个人有多少种排队方式,使售票处不至出现找不开钱的局面。

输入格式:

一个整数n

输出格式:

一个整数,表示排队的方案数。

样例输入:

2

样例输出:

2
时间限制: 1000ms
空间限制: 256MB