HLG 1814 小乐乐的化妆品
来源:互联网 发布:已连接但无法访问网络 编辑:程序博客网 时间:2024/04/20 12:55
Description小乐乐辛苦的走到了山脚,却发现山脚多了一个藏宝洞。小乐乐走了进去,无数的化妆品啊!小乐乐眼睛都花了,于是她打开书包开始装。不同的化妆品有不同的价值和不同的大小,每种化妆品只有一个。但是小乐乐的书包很小,最多只能放v体积的东西。小乐乐现在很想知道,她最多能带走多少价值的东西呢?
Input第一行输入物品数量n(1<n<100) 和 书包体积 v(0<=v<1000)
之后有n行,每行两个数c,val (1<c<100, 1<val<100)表示物品的体积和物品的价值Output输出小乐乐能带走的最大的价值Sample Input5 10
2 3
5 3
4 5
6 2
4 2Sample Output10
Input第一行输入物品数量n(1<n<100) 和 书包体积 v(0<=v<1000)
之后有n行,每行两个数c,val (1<c<100, 1<val<100)表示物品的体积和物品的价值Output输出小乐乐能带走的最大的价值Sample Input5 10
2 3
5 3
4 5
6 2
4 2Sample Output10
#include <iostream>
#include <string.h>
using namespace std;
int main()
{
int f[1005],c[105],val[105],n,v;
while(cin >> n >> v)
{
memset(f,0,sizeof(f));
int V = 0,W = 0;
for(int i = 1; i <= n; i++)
{
cin >> c[i] >> val[i];
V+=val[i];
W+=c[i];
}
if(W<=v)
{
cout << V << endl;
continue;
}
for(int i = 1; i <= n; i++)
for(int j = v; j >= c[i]; j--)
if(f[j]<f[j-c[i]]+val[i])
f[j] = f[j-c[i]]+val[i];
cout << f[v] << endl;
}
return 0;
}
0 0
- HLG 1814 小乐乐的化妆品
- 小乐乐想出门HLG
- 我的化妆品使用报告
- 这两天败的化妆品
- 化妆品行业的本质图解
- HLG 1812 小乐乐想出门
- 24岁女孩的化妆品使用心得
- 化妆品的组成及对人体影响
- 学会看懂化妆品上面的英文法文
- 畅销全球30年的经典化妆品
- 心理美容,女性最好的化妆品
- 准妈妈挑选化妆品的方法
- 化妆品公司对电子商务的需求
- 护肤品和化妆品的意大利文表达
- 可能致癌的几种化妆品
- HLG 1333 GG的关心 01背包
- 背包的个人整理 HDU HLG
- HLG 2015 千万次的问
- YTU:小数计算——结构体
- Javascript冒泡排序
- 《谁的青春不迷茫》——刘同
- java实现最大公约数和最小公倍数(每天一道算法题)
- java虚拟机之java内存回收
- HLG 1814 小乐乐的化妆品
- 3. Longest Substring Without Repeating Characters
- Bitmap算法
- PythonChallenge Mission 6
- ndk-stack的使用
- java对redis的基本操作
- FIN_WAIT_2 tcp状态多原因剖析和解决
- Linux 更改中文
- 浅谈百度地图的简单开发之引入基本地图以及修改地图样式(一)