问题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

来源/分类

 

[提交] [状态]