| 题目名称 | 587. 购物 |
|---|---|
| 输入输出 | shopping.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2011-08-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：27， 提交：44， 通过率：61.36% | ||||
 Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.000 s | 0.00 MiB | C++ |
 ┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
 苏轼 |
100 | 0.001 s | 0.29 MiB | Pascal |
 rewine |
100 | 0.001 s | 2.22 MiB | C++ |
 liu_runda |
100 | 0.002 s | 2.20 MiB | C++ |
 joel |
100 | 0.002 s | 4.13 MiB | C++ |
|
梦那边的美好ET |
100 | 0.002 s | 4.13 MiB | C++ |
 Menamovic |
100 | 0.002 s | 19.36 MiB | C++ |
 svideo |
100 | 0.003 s | 1.08 MiB | C++ |
| 关于 购物 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
注意n的范围，数组开大。。。
| ||||
【问题描述】
金明今天很开心，因为今天是他的生日，妈妈给了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