Bailian2726 采药【模拟】
2726:采药
总时间限制: 1000ms 内存限制: 65536kB
描述
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗?
输入
输入第一行有两个整数T(1 <= T <= 1000)和M(1 <= M <= 10),用一个空格隔开,T代表总共能够用来采药的时间,M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间(包括1和100)的整数,分别表示采摘某株草药的时间和这株草药的价值。
输出
输出包括一行,这一行只包含一个整数,表示在规定的时间内,可以采到的草药的最大总价值。
样例输入
70 3
71 100
69 1
1 2
样例输出
3
来源
计算概论化学学院期末考试
问题链接:Bailian2726 采药
问题简述:(略)
问题分析:简单的模拟问题,不解释。
程序说明:(略)
参考链接:(略)
题记:(略)
AC的C++语言程序如下:
/* Bailian2726 采药 */#include <bits/stdc++.h>using namespace std;const int T = 1000 + 1;
const int M = 10 + 1;
int tim[M], val[M], ans[T];int main()
{int t, m;scanf("%d%d", &t, &m);for (int i = 1; i <= m; i++) scanf("%d%d", &tim[i], &val[i]);memset(ans, 0, sizeof ans);for (int i = 1; i <= m; i++)for (int j = t; j >= tim[i]; j--)if (ans[j - tim[i]] + val[i] > ans[j])ans[j] = ans[j - tim[i]] + val[i];printf("%d\n", ans[t]);return 0;
}
Bailian2726 采药【模拟】相关推荐
- Bailian2727 还是采药问题【模拟】
2727:还是采药问题 总时间限制: 1000ms 内存限制: 65536kB 描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为此,他想拜附近最有威望的医师为师.医师为了判断他的资质 ...
- 采药(c语言贪心算法)
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为此,他想拜附近最有威望的医师为师.医师为了判断他的资质,给他出了一个难题.医师把他带到一个到处都是草药的山洞里对他说:"孩子,这个 ...
- springboot实现SSE服务端主动向客户端推送数据,java服务端向客户端推送数据,kotlin模拟客户端向服务端推送数据
SSE服务端推送 服务器向浏览器推送信息,除了 WebSocket,还有一种方法:Server-Sent Events(以下简称 SSE).本文介绍它的用法. 在很多业务场景中,会涉及到服务端向客户端 ...
- curl模拟post请求
另外可尝试 postman工具 或者用request 直接请求 CURL 发送POST请求curl -header "Content-Type: application/json" ...
- flask_模拟请求post,get
#coding:utf-8 import requestsres = requests.post(url="http://192.168.135.105:8888/",data={ ...
- 模拟内存计算如何解决边缘人工智能推理的功耗挑战
模拟内存计算如何解决边缘人工智能推理的功耗挑战 How analog in-memory computing can solve power challenges of edge AI inferen ...
- 为放大器模拟输入模块提供可靠的输入过电压保护
为放大器模拟输入模块提供可靠的输入过电压保护 Signal Chain Basics #159: Provide robust input overvoltage protection for amp ...
- 模拟Servlet本质
JavaWeb系列教程,持续更新 JavaWeb-Servlet 模拟Servlet本质 使用IDEA开发Servlet程序 Servlet对象的生命周期 适配器(GenericServlet)改造S ...
- 2021年大数据Flink(四十):Flink模拟双十一实时大屏统计
目录 Flink模拟双十一实时大屏统计 需求 数据 编码步骤: 1.env 2.source 3.transformation 4.使用上面聚合的结果,实现业务需求: 5.execute 参考代码 实 ...
最新文章
- C语言中static详细分析
- Process Hacker 一个系统监视工具
- php调用C代码的方法详解和zend_parse_parameters函数详解
- chrome插件 vscode_2020年,前端开发者必备的10个VS Code扩展插件
- CC1310在868MHz的电路设计
- redhat linux7.0的安装
- 做raid会损坏linux文件吗,如何从损坏的RAID系统挂载磁盘?
- GoldenGate单向复制配置(支持DDL复制)
- java setpriority_Java TaskEntity.setPriority方法代碼示例
- MediaPlayer的错误修复
- 我如何转行为程序员?心态支撑着我
- jquery可见性过滤选择器:hidden、:visible
- 结构光相移法-多频外差原理+实践(上)
- linux的一些目录结构
- 高一计算机基础知识ppt课件,高一信息技术课件
- 第六课 大数据技术之Hadoop3.x的源码解析
- dis的前缀单词有哪些_下面是总结的一些英语单词记忆前
- linux下如何避免rsyslog系统日志不停打印到console
- 小鸟 java_java 飞翔小鸟源码
- 开发微信小程序推荐使用phpstorm进行开发
热门文章
- 拷贝归档到achivelog目录下_Linux下查看压缩文件内容的 10 种方法
- python加密模块教程_Python hashlib加密模块常用方法解析
- 用for打印菱形java_Java 动态打印菱形代码之for循环的使用
- AIR-Android开发外部数据访问与存储
- phoneGap实际开发中的某些雷区
- cas client 更新ticket_cas sso单点登录系列6_cas单点登录防止登出退出后刷新后退ticket失效报500错...
- Ubuntu sublime text 3无法输入中文的解决办法
- ubuntu PyCharm的安装
- 观察者模式代码php,PHP 观察者模式的实现代码
- 刷网课会被检测出来吗_目标检测中的Precision和Recall