code vs 2166 Bessie的体重问题
2024-08-31 19:08:24
题目描述 Description
Bessie像她的诸多姊妹一样,因為从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置於一个及其严格的节食计划之中。她每天不能吃多过H公斤的乾草。
Bessie只能吃一整綑乾草;当她开始吃一綑乾草的之后就再也停不下来了。她有一个完整的N (1 <= N <= 500)綑可以给她当作晚餐的乾草的清单。她自然想要尽量吃到更多的乾草。很自然地,每綑乾草只能被吃一次(即使在列表中相同的重量可能出现2次,但是这表示的是两綑乾草,其中每綑乾草最多只能被吃掉一次)。
给定一个列表表示每綑乾草的重量S_i (1 <= S_i <= H), 求Bessie不超过节食的限制的前提下可以吃掉多少乾草(注意一旦她开始吃一綑乾草就会把那一綑乾草全部吃完)。
输入描述 Input Description
* 第一行: 两个由空格隔开的整数: H 和 N
* 第2到第N+1行: 第i+1行是一个单独的整数,表示第i綑乾草的重量S_i。
输出描述 Output Description
* 第一行: 一个单独的整数表示Bessie在限制范围内最多可以吃多少公斤的乾草。
样例输入 Sample Input
56 4
15
19
20
21
样例输出 Sample Output
56
数据范围及提示 Data Size & Hint
5 <= H <= 45,000
分类标签 Tags 点此展开
思路:洪水题。
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define MAXN 510
using namespace std;
int H,n;
int num[MAXN],f[];
int main(){
scanf("%d%d",&H,&n);
for(int i=;i<=n;i++) scanf("%d",&num[i]);
for(int i=;i<=n;i++)
for(int j=H;j>=num[i];j--)
f[j]=max(f[j],f[j-num[i]]+num[i]);
cout<<f[H];
}
最新文章
- js版面向对象图片放大镜
- Xcode 运行程序,左侧memory 不显示内存
- listview嵌套gridview,并实现grid元素部分显示以及点击展开与折叠
- echarts统计图使用
- Android扫描文件
- Thread的第一天学习
- SharePoint各版本信息
- 【原创】Android 5.0 BLE低功耗蓝牙从设备应用
- iOS-改变UITextField的Placeholder颜色的三种方式
- SQL Server 中执行Shell脚本计算本地文件的内容大小
- array_walk函数与call_user_func_array函数
- css 选择符中的 >;,+,~,=,^,$,*,|,:,空格 的意思
- 【NLP CS224N笔记】Lecture 2 - Word Vector Representations: word2vec
- JavaBasic_05
- Hive ORC + SNAPPY
- 根据URL获取参数值得出json结果集,对外给一个接口让别人调用
- CentOS7安装步骤详解
- MVC之Filter
- CVE-2016-3231
- P4854 MloVtry的咸鱼树 状压+最短路
热门文章
- oracleXE简易版---使用基础
- Kaka&#39;s Matrix Travels
- [Swift通天遁地]四、网络和线程-(2)通过BlockOperation实现线程的队列
- Spring实例化bean之后的处理, 关于BeanPostProcessor接口的使用
- [Luogu 1966] noip13 火柴排队
- 解决gradle project refresh failed: protocol family unavailable问题的几种方法
- 【LeetCode】-- 73. Set Matrix Zeroes
- 转 方法区(method) )、栈区(stack)和堆区(heap)之JVM 内存初学
- P1257 平面上的最接近点对
- iOS 从xib中加载自定义视图