这个题真的是写出强迫症来了,提醒自己当一个问题写不出来的时候一定要从反面考虑。
这个题只要每次将最大的减1就好了。
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath>
using namespace std;
const int maxn=1e5+10;
const int INF=0x3f3f3f3f;
int t, n;
int num[maxn], mnn;
int main(){
scanf("%d", &t);
while(t--){
int s=0;
scanf("%d", &n);
mnn=INF;
for(int i=1; i<=n; i++)
{
scanf("%d", &num[i]);
mnn=min(mnn, num[i]);
}
for(int i=1; i<=n; i++)
s+=num[i]-mnn;
printf("%d %d\n", s, mnn+s);
}
return 0;
}