解题思路

依题意，第 $i$ 位高管的舒适温度是 $a_{i} \bmod t$，然后排序，一头一尾即为最值，再依次遍历 $t + a_{i-1} - a_{i}$ 最小值，即房间的不舒适度的最小值，最后输出。

code

# include <bits/stdc++.h>
using namespace std;
const int N = 5e5 + 10;
int n, t, a[N];
int main() {
    cin >> n >> t;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        a[i] %= t;
    }
    sort(a + 1, a + 1 + n);
    int ret = ceil(1.0 * (a[n] - a[1]) / 2);
    for (int i = 1; i <= n; i++) {
        ret = min(ret, (int) ceil(1.0 * (a[i - 1] - a[i] + t) / 2));
    }
    cout << ret;
    return 0;
}