[bzoj1606][Usaco2008 Dec]Hay For Sale 购买干草
来源:互联网 发布:法兰克系统编程 编辑:程序博客网 时间:2024/05/24 06:28
1606: [Usaco2008 Dec]Hay For Sale 购买干草
Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1365 Solved: 1009
[Submit][Status][Discuss]
Description
约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草. 顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买,
他最多可以运回多少体积的干草呢?
Input
第1行输入C和H,之后H行一行输入一个Vi.
Output
最多的可买干草体积.
Sample Input
7 3 //总体积为7,用3个物品来背包
2
6
5
The wagon holds 7 volumetric units; three bales are offered for sale with
volumes of 2, 6, and 5 units, respectively.
2
6
5
The wagon holds 7 volumetric units; three bales are offered for sale with
volumes of 2, 6, and 5 units, respectively.
Sample Output
7 //最大可以背出来的体积
HINT
Buying the two smaller bales fills the wagon.
Source
开始50000*50000写错一维排在倒数第二页,还以为写的是暴力
#include<bits/stdc++.h>using namespace std;int c,h,v[5005],f[50005];int main(){scanf("%d%d", &c, &h); f[0] = 1;for( int i = 1; i <= h; i++ ) scanf("%d", &v[i]);for( int i = 1; i <= h; i++ )for( int j = c; j >= v[i]; j-- )f[j] |= f[j-v[i]];for( int i = c; i >= 0; i-- ) if( f[i] ) { printf("%d\n", i); return 0; }}/*7 3265*/
阅读全文
0 0
- bzoj1606[Usaco2008 Dec]Hay For Sale 购买干草
- [BZOJ1606] [Usaco2008 Dec]Hay For Sale 购买干草
- bzoj1606【Usaco2008 Dec】Hay For Sale 购买干草
- BZOJ1606: [Usaco2008 Dec]Hay For Sale 购买干草
- BZOJ1606: [Usaco2008 Dec]Hay For Sale 购买干草
- [bzoj1606][Usaco2008 Dec]Hay For Sale 购买干草
- BZOJ1606: [Usaco2008 Dec]Hay For Sale 购买干草
- [Usaco2008 Dec]Hay For Sale 购买干草
- [Usaco2008 Dec]Hay For Sale 购买干草
- BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草
- 1606: [Usaco2008 Dec]Hay For Sale 购买干草
- BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草
- 【bzoj 1606】[Usaco2008 Dec]Hay For Sale 购买干草
- 1606: [Usaco2008 Dec]Hay For Sale 购买干草
- [bzoj 1606] [Usaco2008 Dec]Hay For Sale 购买干草 (dp)
- 背包DP-BZOJ-1606- [Usaco2008 Dec]Hay For Sale 购买干草
- 【bzoj 1606】 [Usaco2008 Dec]Hay For Sale 购买干草 01背包
- BZOJ 1606 [Usaco2008 Dec]Hay For Sale 购买干草 DP---背包
- Mysql的执行顺序
- liferay获取媒体库图片
- 自己整理的几个C面试小题
- Spring 集成hessian进行接口的暴露和访问
- 我的Java设计模式-单例模式
- [bzoj1606][Usaco2008 Dec]Hay For Sale 购买干草
- 解惑spring事务传播特性之嵌套事务
- framework bundle多次加载注意
- SpringMVC Controller介绍及常用注解
- Android中的Intent和Intent-filter总结
- android studio app显示红叉
- 单例模式02
- 【第二周项目3】体验复杂度
- 学习路程(慢慢添加)