HDU 2546
来源:互联网 发布:淘宝开店怎么上架 编辑:程序博客网 时间:2024/06/07 21:59
水题 WA了好多次 ,先判断小于五是直接输出,然后用continue继续循环,用break了,WA了好多次。。。。再将总的余额减5然后01背包。
#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int cmax(int a,int b)
{
return a>b?a:b;
}
int main()
{
int w[1010];
int f[1010];
int n,m;
while(scanf("%d",&n)&&n)
{
int max=-1;
int pos=0;
for(int a=1;a<=n;a++)
{
scanf("%d",&w[a]);
if(max<w[a])
{
max=w[a];
pos=a;
}
}
scanf("%d",&m);
if(m<5)
{
cout<<m<<endl;
continue;
}
for(int k=0;k<=m;k++)
f[k]=0;
for(int i=1;i<=n;i++)
{
if(i==pos)
continue;
for(int j=m-5;j>=w[i];j--)
f[j]=cmax(f[j],f[j-w[i]]+w[i]);
}
cout <<m-f[m-5]-max<< endl;
}
return 0;
}
- HDU 2546
- HDU 2546
- hdu 2546
- HDU 2546
- hdu 2546
- (2546)HDU
- HDU 2546
- hdu--2546
- HDU 2546
- hdu 2546
- HDU 2546
- [HDU] 2546
- HDU-2546
- HDU 2546 饭卡
- HDU 2546 饭卡
- HDU 2546 饭卡
- hdu 2546 饭卡
- hdu 2546 饭卡
- 2013年4月23日 腾讯一面之STL中的map实现机制
- Jquery 日期选择
- Cookie & Session总结
- All about Oracle10g SYSAUX tablespace
- CSS 基本语法和高级语法
- HDU 2546
- oracle 远程导入 导出
- 计算几何专项:UVa 10245
- 【ci框架】CI框架中使用cookie的三种方式
- windows下BeautifulSoup学习系列一~~~~安装与引用
- sql server 2005之”SQL server 身份验证“方式登录失败
- 最简单的tab切换
- mini2440 基于中断的按键驱动
- 第四堂课后作业