题解 | 小红的项链

#include <bits/stdc++.h>
using namespace std;
int main() {
    int T; 
    cin >> T;
    while (T--) {
        long long n, k, a1, a2, a3;
        cin >> n >> k >> a1 >> a2 >> a3;
        if (n < 3 * k) {                 // 必要且充分的可行性
            cout << -1 << '\n';
            continue;
        }
        vector<long long> a = {a1, a2, a3};
        sort(a.begin(), a.end());        // 按环上顺序

        long long d1 = a[1] - a[0];
        long long d2 = a[2] - a[1];
        long long d3 = n - (a[2] - a[0]);

        long long ans = max(0LL, k - d1) + max(0LL, k - d2) + max(0LL, k - d3);
        cout << ans << '\n';
    }
    return 0;
}