自己练习用---流浪地球

题目描述
流浪地球计划在赤道上均匀部署了 N 个转向发动机，按位置顺序编号为 0 ~ N

1.初始状态下所有的发动机都是未启动状态
2.发动机启动的方式分为“手动启动”和“关联启动”两种方式
3.如果在时刻 1 一个发动机被启动，下一个时刻 2 与之相邻的两个发动机就会被“关联启动”
4.如果准备启动某个发动机时，它已经被启动了，则什么都不用做
5.发动机 0 与发动机 N-1 是相邻的
地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。哪些发动机最晚被启动呢？

输入描述
第一行两个数字 N 和 E，中间有空格

N 代表部署发动机的总个数，1 < N ≤ 1000
E 代表计划手动启动的发动机总个数，1 ≤ E ≤ 1000，E ≤ N
接下来共 E 行，每行都是两个数字 T 和 P，中间有空格

T 代表发动机的手动启动时刻，0 ≤ T ≤ N
P 代表次发动机的位置编号，0 ≤ P < N
输出描述
第一行一个数字 N， 以回车结束

N 代表最后被启动的发动机个数
第二行 N 个数字，中间有空格，以回车结束

每个数字代表发动机的位置编号，从小到大排序
用例1
输入
8 2
0 2
0 6
输出
2
0 4

N, E = map(int, input().split())
T_and_P = []
engine = [float('inf')] * N  # 记录启动时间，初始值为无穷大

# 读入手动启动的发动机及其启动时间
for _ in range(E):
    T, P = map(int, input().split())
    T_and_P.append((T, P))

# 更新手动启动的发动机及其相邻发动机的启动时刻
for T, P in T_and_P:
    # 先更新当前发动机的手动启动时间
    engine[P] = min(engine[P], T)

    # 更新相邻发动机的启动时间
    # 左边的发动机
    if P > 0:
        engine[P - 1] = min(engine[P - 1], T + 1)

    # 右边的发动机
    if P < N - 1:
        engine[P + 1] = min(engine[P + 1], T + 1)

    # 处理循环的情况下的左边发动机（P=0对应N-1）
    if P == 0:
        engine[N - 1] = min(engine[N - 1], T + 1)

    # 处理循环的情况下的右边发动机（P=N-1对应0）
    if P == N - 1:
        engine[0] = min(engine[0], T + 1)

# 遍历以确保最终所有发动机都被启动，进行传播
# 这里我们重复检查关联启动，直到所有发动机都被初始化
changed = True
while changed:
    changed = False
    for i in range(N):
        if engine[i] < float('inf'):  # 如果该发动机已被启动
            # 更新相邻发动机的启动时间,以小时间为准
            if engine[(i + 1) % N] > engine[i] + 1:
                engine[(i + 1) % N] = engine[i] + 1
                changed = True
            if engine[(i - 1 + N) % N] > engine[i] + 1:
                engine[(i - 1 + N) % N] = engine[i] + 1
                changed = True

# 找出最后被启动的发动机
last_start_time = max(engine)
last_engines = [i for i, time in enumerate(engine) if time == last_start_time]

# 输出最后被启动的发动机数量及其集合
print(len(last_engines))
print(' '.join(map(str, sorted(last_engines))))