1788: 合理找零

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:adminyu
提交:0 解决:0

题目描述

约翰的小店开张啦啦啦!!!

约翰的小店开张啦啦啦!!!

约翰的小店开张啦啦啦!!!

重要的事情说三遍……

然而,这么重要的一天,约翰却忘了准备零钱。

经过一番调查,约翰发现所有客人都会在小店里消费十元,然而每个客人携带的货币却不同,有x人带了十元纸币,y人带了二十元纸币,z人带五十元纸币。

约翰想知道有多少种排队方式使得:在每个人消费时,约翰都有零钱可以找。

两种排队方式定义为不同的,当且仅当两种方式中,存在第i个消费的人携带的货币价值不同。

输入

共一行包含三个整数xyz,含义见试题描述(x+y+z≤10)

输出

共一行包含一个整数,表示合法的排队方式的数量

样例输入

复制
2 2 1

样例输出

复制
2

提示

合法的排队方式为:(12125),(11225)

来源/分类