【华为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

  说明

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

相关内容

热门资讯

2025年全国游泳冠军赛:孙佳... 5月17日晚,2025年全国游泳冠军赛男子100米蛙泳半决赛在广东深圳大运中心游泳馆举行,湖北浩沙队...
通讯|中企助力几内亚首都打通交...   新华社科纳克里5月18日电 通讯丨中企助力几内亚首都打通交通堵点  新华社记者张健  在几内亚首...
永义国际附属购入百福股份 .ct_hqimg {margin: 10px 0;} .hqimg_wrapper {text-a...
资金流向变了! 5月份以来,资金流向生变,宽基ETF遭赎回,科技主题ETF则强势吸金,多只科技主题ETF份额创历史新...
山东移动重磅发布万兆宽带新产品... 5月17日,山东移动在济南举办“万兆智联 云启AI家”——山东移动爱家计划暨云智系列产品发布会。会上...
这可怎么个装法   ▌祝勇 著  第二天一早,一家人鸡鸣而起,吃过早点,那文松陪着岳父出门去拜年。北平城的爆竹已经燃...
动态体验地质演化   本报讯(记者牛伟坤)人工智能技术实现微生物菌种的自动对焦、文物里的神奇动物“活”了起来、小恐龙数...
事关中国,黄仁勋最新表态 来源:中国新闻周刊据新加坡《联合早报》网站5月17日报道,英伟达首席执行官黄仁勋表示,由于美国政府限...
提醒!这7类食物,最好不要再吃... 发霉的面包、发芽的土豆、长毛的水果……为了不浪费,很多人洗一洗、切一切就继续吃,殊不知有些食物一旦变...
北方今年首轮高温来袭   北方今年来首轮高温过程来袭,部分地区最高气温将达到或超过历史同期最高气温极值。同时,南方强降雨频...
靠信念 北汽队绝地逢生!   背水一战,破釜沉舟,北京北汽队在昨晚CBA总决赛第五场比赛中,以94比92战胜浙江方兴渡队,让对...
头发到底是每天洗还是隔天洗?早... 来源:中国疾控中心 你们是多久洗一次头发?是每天洗还是隔天洗?还是等到头发油得不行了才洗? 其实洗头...
商务部:对原产于美国、欧盟、台... 5月18日,商务部网站公布对原产于美国、欧盟、台湾地区和日本的进口共聚聚甲醛反倾销调查的最终裁定。 ...
中企助力几内亚首都打通交通堵点 新华社科纳克里5月18日电 通讯|中企助力几内亚首都打通交通堵点在几内亚首都科纳克里市中心的车流长龙...
美兰空港:八方金融已获委任为独... .ct_hqimg {margin: 10px 0;} .hqimg_wrapper {text-a...
潘展乐、汪顺、孙杨同池竞技!游... 转自:央视新闻客户端2025年全国游泳冠军赛今天继续在深圳进行这项赛事含金量颇高是国内游泳项目最高级...
新疆姑娘组多民族“主播团”:博... 转自:中国新闻网  “在中国传统装饰艺术中,蝙蝠的形象被当作幸福、福气的象征,这件土家族绣花披肩上除...
出走的苏敏阿姨一路“走”到了戛... 图片来自苏敏微博  法国当地时间5月16日晚,戛纳电影宫前,全球最闪耀星光汇聚的红毯上,身着一袭靛蓝...
新时代中国调研行之文化中华丨在... 新华社香港5月18日电 题:在香港故宫文博馆寻味中华千年食韵当西周作父丁尊上的弦纹“遇见”唐代胡风执...
山东移动重磅发布灵犀智慧屏 重... 5月17日,在“万兆智联 云启AI家”——山东移动爱家计划暨云智系列产品发布会上,山东移动正式发布“...