2025华为OD机试C卷：流浪地球多语言实现（含C++、Python、Java、JS、GO）
流浪地球
华为OD机试2025C卷的真题题库相关内容可点击查看：华为OD机试2025C卷真题题库目录｜机考题库 + 算法考点详解
华为OD机试2025C卷 100分题型
题目阐述
流浪地球计划在赤道上均匀布置了N个转向发动机，它们按位置顺序从0到N - 1进行编号。
1. 初始状态下所有发动机都处于未启动状态；
2. 发动机的启动方式分为“手动启动”和“关联启动”这两种；
3. 要是在时刻1启动一个发动机，那么到了时刻2，与之相邻的两个发动机会被“关联启动”；
4. 若准备启动某个发动机时它已经处于启动状态，那就无需进行任何操作；
5. 发动机0和发动机N - 1是相邻的。
地球联合政府会挑选某些发动机在某些时刻进行“手动启动”，最终所有发动机都会被启动。那么，哪些发动机是最晚被启动的呢？
输入描述
第一行有两个数字N和E，中间用空格分隔，其中N表示部署的发动机总个数，E表示计划手动启动的发动机总个数，条件为1 < N <= 1000，1 <= E <= 1000且E <= N。
接下来会有E行，每行包含两个数字T和P，中间用空格分隔。这里T代表发动机手动启动的时刻，P代表该发动机的位置编号，且满足0 <= T <= N。
文章整理自互联网，只做测试使用。发布者：Lomu，转转请注明出处：https://www.it1024doc.com/13614.html
