【华为OD机试真题 JAVA】最合理的策略，最多能吃到多少刚好合适的菜
创始人
2024-06-02 13:45:57
0次

 标题：最合理的策略，最多能吃到多少刚好合适的菜 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限

入职后，导师会请你吃饭，你选择了火锅。

 * 火锅里会在不同时间下很多菜。

 * 不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但是你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能再捞（每次只能捞一个）。

 * 那么用最合理的策略，最多能吃到多少刚好合适的菜？

输入描述：

  输入描述:

  第一行两个整数n，m，其中n 代表往锅里下的菜的个数，m 代表手速。

  接下来有n行，每行有两个数x，y 代表第x秒下的菜过y秒才能变得刚好合适。

  (1 < n,m < 1000)

  (1 

输出描述：

 输出一个整数代表用最合理的策略，最多能吃到刚好合适的菜的数量

  示例1

 输入

2 1

1 2

2 1

输出

  1

  说明

 一共下了两个菜，在第一秒下的菜需要到第三秒吃，在第二秒下的菜也要到第三秒吃，所以只能吃一个

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：2023.3.12 第四十四次周报

下一篇：STM32 OTA应用开发——通过串口/RS485实现OTA升级（方式2）

相关内容

热门资讯

杭州U14足球队就“飞踹”对手... 杭州U14足球队就“飞踹”对手集体致歉，踢人的球员值得原谅吗？不值得原谅，因为踢人的行为是主观故意的...
七七年三月的男的能否与八三年三... 七七年三月的男的能否与八三年三月份的女生婚配,是否合适七七年三月的男的能否与八三年三月份的女生婚配,...
世界上最伟大的推销员.这本书的... 世界上最伟大的推销员.这本书的问题作者是谁? 书店有几个版本? 哪个版本比较好!大概多少钱作者：奥格...
如何让自己不要想起过去伤心 后... 如何让自己不要想起过去伤心 后悔的事 让自己变得更好更坚强？让自己生活充实起来。有条件去远行旅游，多...
永恒传说怎么学裂空斩 永恒传说怎么学裂空斩斩击16级，突击8级
衢州首单大件设备公水联运成功启... 转自：衢州日报　　本报讯 （记者 郑丽芬 通讯员 吴丽芬 周振华） 7月2日，在衢江港区码头，“皖明...
俄罗斯卡巴尔达-巴尔卡尔共和国... 当地时间4日，总台记者获悉，俄罗斯卡巴尔达-巴尔卡尔共和国的首府‌纳尔奇克市发生袭警事件，一名袭击者...
龙游向全国游客发出盛夏邀约 转自：衢州日报　　本报讯 （报道组 叶绿丹然） 7月4日上午，龙游向全国游客发出盛夏邀约，参加“这个...
未能取得突破 美欧贸易谈判将持... 当地时间4日，欧盟外交官表示，欧盟谈判代表未能在美欧贸易谈判中取得突破，相关谈判将持续至周末。欧盟谈...
以军称打死1名受伊朗支持并策划... 当地时间4日，以色列国防军发表声明称，以军3日凭借所谓精准情报对黎巴嫩发动空袭，打死一名受伊朗伊斯兰...