← 返回文本›编辑 / 分支

无标题文本

#2HWh3m9LLZpublic / public新版本

匿名已创建 22 hours ago 过期于 6 days 1.3 KB 语法: text

你的更改会创建一个链接到此文本的新文本 — 原始文本不变。

新版本 你的更改会创建一个链接到此文本的新文本 — 原始文本不变。

可见性公开动态访问 public

变更备注 (可选)

此文本会显示在公开动态中。如果只想通过链接分享，请更改可见性。

取消

#include <bits/stdc++.h>
using namespace std;
#define int long long  // 数据范围大，开long long防溢出

int n, L;
vector<int> arr;

signed main() {
    // 快读快写
    ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
    cin >> n >> L;
    int m = L / 2;  // m是半圆长度，传送的距离

for (int i = 0; i < n; i++) {
        int a; cin >> a;
        // opp是a的正对（传送后）的位置
        int opp = a + m;
        if (opp >= L) opp -= L;
        // 将一对对径点压缩成[0,m)内的代表点，取较小的那个
        arr.push_back(min(a, opp));
    }

sort(arr.begin(), arr.end());
    // 去重：相同压缩点只保留一份
    arr.erase(unique(arr.begin(), arr.end()), arr.end());
    int k = arr.size();

// 只有一类点，站原地直接传送就能全部访问，时间0
    if (k == 1) {
        cout << 0 << endl;
        return 0;
    }

int gap = 0;
    // 计算排序后相邻点之间的空隙
    for (int i = 1; i < k; i++) {
        gap = max(gap, arr[i] - arr[i-1]);
    }
    // 环形：最后一个点回到第一个点的空隙
    int ci = m - (arr.back() - arr[0]);
    gap = max(gap, ci);

// m是总长度，减去最大空隙就是最少需要行走的距离
    int ans = m - gap;
    cout << ans << endl;

return 0;
}