题目描述
知识点: 排序,前缀和
思路: 水题,排个序就一目了然、
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e5+10;
long long sum[N],a[N];
int main(){
int n;
cin>>n;
for(int i = 1;i <= n;i++)
cin>>a[i];
sort(a+1,a+n+1);
for(int i = 1;i <= n;i++) sum[i] = sum[i-1]+a[i];
if(n % 2 == 0)
cout<<0<<" "<<sum[n] - 2*sum[n/2];
else cout<<1<<" "<<sum[n] - 2*sum[n/2];
return 0;
}