#1477. 合理找零

合理找零

【试题描述】

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

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

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

重要的事情说三遍……

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

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

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

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

【输入要求】

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

【输出要求】

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

【输入样例】

2 2 1

【输出样例】

2