【农行软开】java二面面经(已oc)
2024-12-10 12:26
导师请吃火锅 问题描述 入职后,导师邀请你共进火锅。火锅中会在不同时间下入各种食材。每种食材都有其最佳烹饪时间,只有在恰到好处的时候才能品尝到最佳口感。你希望能吃到最多的恰到好处的菜品,但你的手速有限,用 表示你的手速,即每次捞菜后至少要等待 秒才能再次下手(每次只能捞一个)。请计算在最优策略下,你最多能吃到多少个恰到好处的菜品。 输入格式 第一行包含两个整数 和 ,分别表示下入火锅的菜品数量和你的手速(即两次捞菜之间的最小间隔时间)。 接下来的 行,每行包含两个整数 和 ,表示在第 秒下入的菜品在 秒后变得恰到好处。 输出格式 输出一个整数,表示在最优策略下能吃到的恰到好处的菜...