#P13691. [ARC120E] 1D Party
[ARC120E] 1D Party
题目描述
有 个人打算开派对,他们均分布在数轴上,编号从 到 ,第 个人位于 点。初始是他们都位于数轴上不同的点。具体的,所有人所在的点都是偶数点,且有 。
派对持续 秒。每个人可以沿数轴向任意方向移动或停下,移动速度不超过每秒 个单位。
对于每个 ,编号为 和 的两个人须在派对期间的某一时刻处于同一位置。允许在派对结束时相遇。
请计算能够使得派对成功举行的最小的 。
能够证明在题目限定条件下答案一定存在。
输入格式
第一行一个正整数 。
第二行给出 个整数 。
输出格式
一行一个整数,表示满足条件的最小 值。
样例解释
样例 1 解释
我们依次把 个人记为 ,在 秒内,每个人可以进行如下方式的移动:
- 一直向右移动;
- 前 秒向右移动,后 秒向左移动;
- 一直向左移动。
这样 和 在第 秒结束时到达同一个位置, 和 在第 秒结束时到达同一个位置。
样例 2 解释
我们依次把 个人记为 。
- 一直向右移动;
- 前 秒向右移动,后 秒向左移动;
- 一直保持不动;
- 前 秒向左移动,后 秒向右移动;
- 一直向左移动;
这样 同时在第 秒结束时到达同一个位置, 分别在第 秒结束时到达同一个位置。
输入输出样例 #1
输入 #1
3
0 6 10
输出 #1
5
输入输出样例 #2
输入 #2
5
0 2 4 6 8
输出 #2
3
输入输出样例 #3
输入 #3
10
0 2 4 6 8 92 94 96 98 100
输出 #3
44
数据范围
,,且每个 都是偶数。答案为整数。