网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
购物
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | shopping.in | 输出文件 | shopping.out |
【问题描述】
金明今天很开心,因为今天是他的生日,妈妈给了N元钱。今天一早,金明就开始做预算了,他从因特网上查到了M件物品的价格(每件物品的价格都不相同)。他希望从中购买一些物品能恰好将N元钱花完。请你帮助计算一下共有多少种不同的购物方案。
【输入文件】
输入文件shopping.in的第1行,为两个正整数N,M。接下来一行M个互不相同的正整数,表示M种物品的价格,它们之间用一个空格隔开。
(其中M<=20)
输入文件shopping.in的第1行,为两个正整数N,M。接下来一行M个互不相同的正整数,表示M种物品的价格,它们之间用一个空格隔开。
(其中M<=20)
【输出文件】
输出文件shopping.out只有一个正整数,为不同的购物方案数(所有数据都不超出整形范围)。
输出文件shopping.out只有一个正整数,为不同的购物方案数(所有数据都不超出整形范围)。
【输入输出样例】
输入文件:shopping.in
5 6
1 2 3 4 5 6
输出文件:shopping.out
3
样例说明:共有3种方案:
(1)a(1)+a(4)=1+4=5
(2) a(2)+a(3)=2+3=5
(3) a(5)=5
(1)a(1)+a(4)=1+4=5
(2) a(2)+a(3)=2+3=5
(3) a(5)=5