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