solution-cf1624a

简单思维题

思路

既然他说每次可以去无数个数加1，那我们只需要从最小的数开始加，每次把与最小的数相等的数一起加1，直到全相等。所以答案就是数列中最小的数加最大的数。

如下表所示：

代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int minn = 10000000000, maxn = -1;
        for(int i = 1; i <= n; i++){
            int a;
            cin>>a;
            minn = min(minn, a);
            maxn = max(maxn, a);
        }
        cout<<maxn - minn<<endl;
    }
    return 0;
}