华为OD机试 - 流浪地球 - 感谢@on your left反馈(Java 2025 A卷 100分)

感谢@on your left反馈,2025-04-01,A卷100分考试真题。

在这里插入图片描述

一、题目描述

流浪地球计划在赤道上均匀部署了 N 个转向发动力,按位置顺序编号为 0 ~ N。

  1. 初始状态下所有的发动力都是未启动状态
  2. 发动力启动的方式分为“手动启动”和“关联启动”两种方式
  3. 如果在时刻t1一个发动机被启动,下一时刻t2与之相邻的两个发动机就会被“关联启动”;
  4. 如果准备启动某个发动机时,它已经被启动了,则什么都不用做;
  5. 发动机0与发动机N-1是相邻的;

地球联合政府准备挑选某些发动力在某些时刻进行“手动启动”。当然最终所有的发动力都会被启动。哪些发动力最晚被启动呢?

二、输入描述

第一行两个数字 N 和 E,中间有空格

  • N 代表部署发动力的总个数,1 ≤ N ≤ 1000
  • E 代表计划手动启动的发动力个数,1 ≤ E ≤ 1000,E ≤ N

接下来 E 行,每行包含两个数字 T 和 P,中间有空格

    评论
    添加红包

    请填写红包祝福语或标题

    红包个数最小为10个

    红包金额最低5元

    当前余额3.43前往充值 >
    需支付:10.00
    成就一亿技术人!
    领取后你会自动成为博主和红包主的粉丝 规则
    hope_wisdom
    发出的红包

    打赏作者

    哪 吒

    你的鼓励将是我创作的最大动力

    ¥1 ¥2 ¥4 ¥6 ¥10 ¥20
    扫码支付:¥1
    获取中
    扫码支付

    您的余额不足,请更换扫码支付或充值

    打赏作者

    实付
    使用余额支付
    点击重新获取
    扫码支付
    钱包余额 0

    抵扣说明:

    1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
    2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

    余额充值