C++ 实现数组操作求最大 ∣R - Aᵢ∣ 最小值，附整数除法、边界条件及复杂度分析

```cpp #include <bits/stdc++.h> using namespace std; int main(){ int N, T; cin >> N >> T; vector<long long> A(N); for(auto &x: A) cin >> x; auto calc_max_diff = [&](long long R) -> long long { long long max_diff = 0; for(auto x: A){ long long current = abs(R - x); if(current > max_diff) max_diff = current; } return max_diff; }; long long min_max_diff = LLONG_MAX; for(int i=0; i<N; i++){ long long candidate = A[i] / T; long long lower = (candidate - 1) * T; long long upper = candidate * T; long long diff_lower = calc_max_diff(lower); long long diff_upper = calc_max_diff(upper); if(diff_lower < min_max_diff) min_max_diff = diff_lower; if(diff_upper < min_max_diff) min_max_diff = diff_upper; } cout << min_max_diff << endl; } ``` 三条额外需要注意的逻辑点： 1. 整数除法：在计算 `candidate` 时，使用的是整数除法，这可能会导致精度损失，但在本题中是合理的，因为我们只关心 `T` 的倍数。 2. 边界条件：在计算 `lower` 和 `upper` 时，需要考虑 `candidate` 为 0 或最大值的情况，确保不会超出 `A[i]` 的范围。 3. 时间复杂度：由于我们对每个元素都进行了两次计算（`lower` 和 `upper`），整体时间复杂度为 O(N)，在 N 较大的情况下仍然可以高效运行。 ######[AI写代码神器 | 482点数解答 | 2025-05-24 22:23:37]