wikioi 1115 开心的金明
来源:互联网 发布:照片贴图软件 编辑:程序博客网 时间:2024/06/05 18:23
#include<stdio.h>
#include<stdlib.h>
int f[30001],v[26],temp,n,vp[26],top,max,m;
int main()
{
f[0]=1;
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
{
scanf("%d%d",&v[i],&temp);
vp[i]=v[i]*temp;
}
for(int i=1;i<=m;i++)
{
for(int j=top;j>=0;j--)
{
f(f[j]&&j+v[i]<=n)
{
f[j+v[i]]=f[j+v[i]]>(f[j]+vp[i])?f[j+v[i]]:(f[j]+vp[i]);
}
}
if(top+v[i]<=n)
top+=v[i];
else
{
for(int k=n;k>=0;k--)
if(f[k])
{
top=k;
break;
}
}
}
for(int i=0;i<=top;i++)
{
max=max>f[i]?max:f[i];
}
printf("%d",max-1);
return 0;
}
#include<stdlib.h>
int f[30001],v[26],temp,n,vp[26],top,max,m;
int main()
{
f[0]=1;
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
{
scanf("%d%d",&v[i],&temp);
vp[i]=v[i]*temp;
}
for(int i=1;i<=m;i++)
{
for(int j=top;j>=0;j--)
{
f(f[j]&&j+v[i]<=n)
{
f[j+v[i]]=f[j+v[i]]>(f[j]+vp[i])?f[j+v[i]]:(f[j]+vp[i]);
}
}
if(top+v[i]<=n)
top+=v[i];
else
{
for(int k=n;k>=0;k--)
if(f[k])
{
top=k;
break;
}
}
}
for(int i=0;i<=top;i++)
{
max=max>f[i]?max:f[i];
}
printf("%d",max-1);
return 0;
}
0 0
- wikioi 1115 开心的金明
- Wikioi P1115 开心的金明
- 1115 开心的金明
- 1115 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- wikioi 1295 N皇后问题
- c++学籍管理系统v1.10
- pku1012
- 正三角图形数列的打印
- Rotate List 旋转链表
- wikioi 1115 开心的金明
- Symmetric Tree
- 祝您在2014新的旅程中身体健康
- wikioi 1166 矩阵取数游戏
- 算法入门之分金币(求极值)
- 软件文档编写入门——软件工程视频总结(二)
- C#中配置文件的操作
- 孟晚舟:华为还没有遇到天花板
- (十三)Set类实现以及彩票机选算法实现