B. Social Distance

原题链接
假设当前排列为（p1,p2,p3…,pn）
那么最终需要位置数为：$max(p_1,p_2)+max(p_2,p_3)+...+max(p_{n-1},p_n)+max(p_n,p_1)$
我们可以采取一个贪心的策略，将p按照降序排列，这样可以得到上诉式子的下界。
证明：交换pi，pi+1,其它位置不变
原式子为：$S1=max(p_{i-1},pi)+max(pi,p_{i+1})+max(p_{i+1},p_{i+2})=p_i+p_{i+1}+p_{i+2}$
变化式子为：$S2=max(p_{i-1},p_{i+1})+max(p_{i+1},p_i)+max(p_i,p_{i+2})=2\ast p_{i+1}+p_{i+2}$
由于$p_i<=p_{i+1}$所以S1<=S2,结论得证.
每个人还需要1个位置，可知最终所需位置为 n+∑ni=1(ai)−min(ai)+max(ai)≤m. (ai={a1,a2,…an})

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    ios_base::sync_with_stdio(false);
    int t;
    cin >> t;
    while (t--) {
        long long n, m;
        cin >> n >> m;
        long long sum=0, min_val=1e9, max_val=0;
        for (int i=1; i<=n; i++) {
            long long x;
            cin >> x;
            sum+=x, min_val=min(min_val, x), max_val=max(max_val, x);
        }
        cout << (n+sum-min_val+max_val<=m ? "YES" : "NO") << "\n";
    }
    return 0;
}