跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0375. 【排队买票】

  • ID: 381
  • 传统题
  • 1000ms
  • 128MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 待分类
  • 整理状态
  • 难度待定
  • 难度
  • 共享题库
  • 高校与竞赛共享题
  • 中文题面
  • 题目来源
  • 题面语言

【排队买票】

题目描述

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

输入格式

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

输出格式

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

样例 1

输入

4 2 2

输出

8

题目来源:吉首大学软件学院;FPS 共享题包,题包内第 55 题。保留原作者与原赛事署名。