【华为OD机试真题 JAVA】最合理的策略，最多能吃到多少刚好合适的菜_资讯

【华为OD机试真题 JAVA】最合理的策略，最多能吃到多少刚好合适的菜

创始人

2024-06-02 13:45:57

标题：最合理的策略，最多能吃到多少刚好合适的菜 | 时间限制：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

  说明

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

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

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

【华为OD机试真题 JAVA】最合理的策略，最多能吃到多少刚好合适的菜

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

输入描述：

输出描述：

示例1

相关内容

热门资讯