问题 1054 --【排队买票】

1054: 【排队买票】

"
时间限制 $1$ 秒/Second(s) 内存限制 $128$ 兆字节/Megabyte(s)
提交总数 $133$ 正确数量 $66$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
分类标签 递推 数学 三级 动态规划

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

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

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

4 2 2
8

推荐代码 查看1054 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] wanyi 471596 2019-09-22 19:34:31
内存最少[$944 $KB] monster 266787 2018-06-26 20:53:33
第一AC 邓炜@信息与计算科学142 3270 2016-05-21 16:01:08
第一挑战 邓炜@信息与计算科学142 3270 2016-05-21 16:01:08

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛