1282排队买票

1282   排队买票

题目描述

有M个小孩到公园玩,门票是1元。其中N个小孩带的钱为1元,K个小孩带的钱为2元。售票员没有零钱,问这些小孩共有多少种排队方法,使得售票员总能找得开零钱。注意:两个拿一元零钱的小孩,他们的位置互换,也算是一种新的排法。(M<=10)

输入格式:

输入一行,M,N,K(其中M=N+K,M<=10).

输出格式:

输出一行,总的排队方案。

输入样例 复制
4 2 2
输出样例 复制
8

说明

32
147
通过提交
时空限制1000ms/128mb
题目来源吉首大学软件学院
评测方式在线评测
题目类型动态规划
难        度