主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem C: 采药
上一题
正确率: $33.87\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$62$
正确数量
$21$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
动态规划
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
动态规划
单击选择分类:
Description
<p><style type="text/css">p { margin-bottom: 0.21cm; }</style> <p style="margin-bottom: 0cm;"><font face="DejaVu Serif, serif"><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font></font><font color="#000000"><font size="2">辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” </font></font><font face="DejaVu Serif, serif"><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> </font></font></font></font><font color="#000000"><font size="2">如果你是辰辰,你能完成这个任务吗?</font></font></p> </p>
Input
<p><style type="text/css">p { margin-bottom: 0.21cm; }</style> <p style="margin-bottom: 0cm;"><font color="#000000"><font size="2">输入文件</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">medic.in</font></font></font></font><font color="#000000"><font size="2">的第一行有两个整数</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">T</font></font></font></font><font color="#000000"><font size="2">(</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">1 <= T <= 1000</font></font></font></font><font color="#000000"><font size="2">)和</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">M</font></font></font></font><font color="#000000"><font size="2">(</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">1 <= M <= 100</font></font></font></font><font color="#000000"><font size="2">),用一个空格隔开,</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">T</font></font></font></font><font color="#000000"><font size="2">代表总共能够用来采药的时间,</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">M</font></font></font></font><font color="#000000"><font size="2">代表山洞里的草药的数目。接下来的</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">M</font></font></font></font><font color="#000000"><font size="2">行每行包括两个在</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">1</font></font></font></font><font color="#000000"><font size="2">到</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">100</font></font></font></font><font color="#000000"><font size="2">之间(包括</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">1</font></font></font></font><font color="#000000"><font size="2">和</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">100</font></font></font></font><font color="#000000"><font size="2">)的整数,分别表示采摘某株草药的时间和这株草药的价值。</font></font><font face="DejaVu Serif, serif"><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> </font></font></font></font></p> </p>
Output
<p><style type="text/css">p { margin-bottom: 0.21cm; }</style> <p style="margin-bottom: 0cm;"><font color="#000000"><font size="2">输出文件</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">medic.out</font></font></font></font><font color="#000000"><font size="2">包括一行,这一行只包含一个整数,表示在规定的时间内,可以采到的草药的最大总价值。</font></font></p> </p>
Sample Input
复制
70 3 71 100 69 1 1 2
Sample Output
复制
3
提示
<p><style type="text/css">p { margin-bottom: 0.21cm; }</style> <p style="margin-bottom: 0cm;"><font face="DejaVu Serif, serif"><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font></font><font color="#000000"><font size="2">对于</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">30%</font></font></font></font><font color="#000000"><font size="2">的数据,</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">M <= 10</font></font></font></font><font color="#000000"><font size="2">;</font></font><font face="DejaVu Serif, serif"><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> </font></font></font></font><font color="#000000"><font size="2">对于全部的数据,</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">M <= 100</font></font></font></font><font color="#000000"><font size="2">。</font></font><font face="DejaVu Serif, serif"><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font></font></p> </p>
AOJ
Please Login