题目内容

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

1.初始状态下所有的发动机都是未启动状态

2.发动机启动的方式分为“手动启动"和“关联启动”两种方式

3.如果在时刻$1$一个发动机被启动，下一个时刻$2$与之相邻的两个发动机,就会被“关联启动”

暴力

对于一个手动启动的发动机会对全部发动机都造成影响，由于数据只有1e3级别，考虑n2暴力，由于是一个环，t时间,x传到y的关联启动有两个一个t1是abs(x-y)，另外一个t2是n-abs(x-y)，得到关系转移ans[y]=min({ans[y],t1+t,t2+t});最后遍历一遍找到最大值，最后在来一遍把是最大值的放答案里面即可

代码如下

cpp

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define N 10005
int ans[N];