专栏首页C语言及其他语言【每日一题】问题 1100: 采药

【每日一题】问题 1100: 采药

关注我们

题目描述

辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗?

输入

输入第一行有两个整数T(1 <= T <= 1000)和M(1 <= M <= 100),用一个空格隔开,T代表总共能够用来采药的时间,M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间(包括1和100)的整数,分别表示采摘某株草药的时间和这株草药的价值。

输出

输出一行,这一行只包含一个整数,表示在规定的时间内,可以采到的草药的最大总价值。

样例输入

70 3 71 100 69 1 1 2

样例输出

3

提示

对于30%的数据,M <= 10; 对于全部的数据,M <= 100。

本文分享自微信公众号 - 编程范(dotcpp),作者:行者还小

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-04-14

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【每日一题】问题 1100: 采药

    辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草...

    编程范 源代码公司
  • 一分钟教你识别”神秘的“程序员

    编程范 源代码公司
  • 【每日一题】蛇行矩阵

    题号:1097 题目描述 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 输入 本题有多组数据,每组数据由一个正整数N组成。(N不大于100) 输出...

    编程范 源代码公司
  • 【每日一题】问题 1100: 采药

    辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草...

    编程范 源代码公司
  • DCN V1代码阅读笔记

    笔者前几天阅读了MASA 的可变形卷积算法,并写了一篇算法笔记:MASA DCN(可变形卷积) 算法笔记 ,然后里面也说了会放出一个代码解读出来,所以今天的推文...

    BBuf
  • zephyr笔记 1.3 开发环境的拓展了解

    前一节1.2 软件开发环境准备学习了软件开发环境的搭建,但部分细节还讳莫如深,择日不如撞日,我们赶紧认识一下。本节对编译过程中的 Cmake 和 Ninja 做...

    twowinter
  • SAP最佳业务实践:FI–资产会计(162)-22定期处理-ABST2科目对帐

    4.7.6 ABST2科目对帐 该程序选择资产汇总记录 (ANLC),在总分类帐科目和业务范围级别上汇总这些值,并将汇总值写入表EWUFIAASUM。 然后读...

    SAP最佳业务实践
  • SAP最佳业务实践:FI–应付账款(158)-10 F-53手动过帐付款

    4.11 F-53手动过帐付款 您可以手动或自动过帐付款(付款程序 SAPF110)。 手动过帐过程如下所述。特别是在手动付款或手动分步过帐帐户对帐单时,将会...

    SAP最佳业务实践
  • BDTC 2017 | 深度剖析大数据在交通旅游领域的探索与实践

    12月7-9日,由中国计算机学会主办,CCF 大数据专家委员会承办,的2017中国大数据技术大会(BDTC 2017),在北京新云南皇冠假日酒店隆重举行。本次大...

    挖掘大数据
  • 深度解析ug1292(3)

    通常,我们优先解决建立时间违例。Setup slack与逻辑延迟、布线延迟、时钟歪斜和时钟不确定性有关。因此,首先要明确这几个因素中哪个因素对建立时间违例起关键...

    Lauren的FPGA

扫码关注云+社区

领取腾讯云代金券