#1477. 合理找零
合理找零
【试题描述】
约翰的小店开张啦啦啦!!!
约翰的小店开张啦啦啦!!!
约翰的小店开张啦啦啦!!!
重要的事情说三遍……
然而,这么重要的一天,约翰却忘了准备零钱。
经过一番调查,约翰发现所有客人都会在小店里消费十元,然而每个客人携带的货币却不同,有x人带了十元纸币,y人带了二十元纸币,z人带五十元纸币。
约翰想知道有多少种排队方式使得:在每个人消费时,约翰都有零钱可以找。
两种排队方式定义为不同的,当且仅当两种方式中,存在第i个消费的人携带的货币价值不同。
【输入要求】
共一行包含三个整数x,y,z,含义见试题描述(x+y+z≤10)
【输出要求】
共一行包含一个整数,表示合法的排队方式的数量
【输入样例】
2 2 1
【输出样例】
2
相关
在以下作业中: