【*2000 贪心】CF1763C

忘是亡心i 2024-03-22 23:24 101阅读 0赞

[Problem - 1763C - Codeforces][]

题意：

![dab824c5bb3c44bd9846feb576100334.png][]

思路：

从特殊情况开始考虑

如果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即可

![a296804dd06b4305af673fc3614ef0de.png][]

#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;
    }

[Problem - 1763C - Codeforces]: https://codeforces.com/problemset/problem/1763/C
[dab824c5bb3c44bd9846feb576100334.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/7846b717d6564688964867ba447ead72.png
[a296804dd06b4305af673fc3614ef0de.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/6d0e0cdff017488f9619b5fa500024cd.png