牛客练习赛65:最值序列

思路

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

代码

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

你可能感兴趣的:(牛客)