牛客练习赛65：最值序列

思路

• 很容易想到先排序，把前面一半数加起来，再把后面一半数字乘起来即可

代码

#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int N=5e5+5;
const int mod=998244353;
long long a[N];
int main(){
    int n;
    cin >> n;
    for(int i=0;i<n;i++)cin >> a[i];
    sort(a,a+n);
    long long res=0;
    for(int i=0;i<n;i++){
        if(i<n/2){
            res=(res+a[i])%mod;
        }else{
            res=(res*a[i])%mod;
        }
    }
    cout << res;
}