【*2000 贪心】CF1763C

Problem - 1763C - Codeforces

题意：

思路：

从特殊情况开始考虑

如果n=1，那么直接输出a[1]即可

如果n=2，那么要不操作要不不操作，答案就是max(a[1]+a[2],2*abs(a[2]-a[1])

如果n=3，注意到我们可以把前两个变成一样的，然后所有数变成a[3]，同理所有数可以变成a[1]，几种情况讨论一下即可

从n=3这个情况可以认识到，我们可以把所有数变成最大值，那么直接mx*N即可

 

#include <bits/stdc++.h>

#define int long long

using namespace std;

const int mxn=2e5+10;
const int mxe=2e5+10;

int N;
int a[mxn];

void solve(){
	cin>>N;
	for(int i=1;i<=N;i++) cin>>a[i];
	if(N==1) cout<<a[1]<<'\n';
	else if(N==2) cout<<max(a[1]+a[2],2*abs(a[2]-a[1]))<<'\n';
	else if(N==3){
		cout<<max(max(max(3*a[1],3*a[3]),max(3*abs(a[2]-a[1]),3*abs(a[3]-a[2]))),a[1]+a[2]+a[3])<<'\n';
	}else{
		sort(a+1,a+1+N);
		cout<<a[N]*N<<'\n';
	}
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int __=1;cin>>__;
	while(__--)solve();return 0;
}