问题4572--砍价4572: 砍价
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
小恺想在拚多多网上通过砍价买一台笔记本电脑,正好碰到购物节进行疯狂大减价活动,一台笔记本电脑的价格是N元,系统有M种减价卡,每种卡的个数不限,通过使用这些减价卡,最后能让小恺正好使用S元钱成交。聪明的小恺想知道,有多少种使用减价卡的方法能达到目标。使用减价卡的顺序不同算不同的使用方法。
输入
第一行3个数N,M,S,表示电脑的价格是N元,减价卡有M种,成交价是S元。
第二行M个数,表示M张减价卡的面值,面值不相等,面值不超过50。
输出
一个数 即问题的答案
样例输入
30 2 20
8 2
样例输出
3
样例说明:
第一种方案:30-8-2
第二种方案:30-2-8
第三种方案:30-2-2-2-2-2
来源/分类
[提交] [状态]