| 比赛 |
暑假培训B班二测 |
评测结果 |
AAAAAAAAAAA |
| 题目名称 |
待售干草 |
最终得分 |
100 |
| 用户昵称 |
二木子系 |
运行时间 |
0.004 s |
| 代码语言 |
C++ |
内存使用 |
0.33 MiB |
| 提交时间 |
2012-07-22 09:44:59 |
显示代码纯文本
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("hay4sale.in");
ofstream fout("hay4sale.out");
int x,y,z=0,a=0,num[5000]={0};
int sale(int w){
if(z<w) z=w;
if(z==x) return 0;
if(a<y){
if(num[a]+w<=x){
w+=num[a];
a++;
sale(w);
a--;
w-=num[a];
}
a++;
sale(w);
a--;}
}
int main(){
fin>>x>>y;
for(int a=0;a<y;a++) fin>>num[a];
sale(0);
fout<<z;
return 0;
}