牛课 强迫症序列（思维）

点击打开链接

这个题真的是写出强迫症来了，提醒自己当一个问题写不出来的时候一定要从反面考虑。

这个题只要每次将最大的减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;
}