1603. 整数集合划分
作者:
管.
,
2024-04-03 16:04:10
,
所有人可见
,
阅读 4
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1e5+10;
long long a[N];
int main()
{
long long n;
cin>>n;
int cnt = 0;
for(int i = 0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
int sum1 =0;
int sum2 =0;
if(n%2==0)
{ for(int i = 0;i<=(n-1)/2;i++) sum1+=a[i];
for(int i = n/2;i<n;i++) sum2+=a[i];
cout<<0<<" "<<sum2-sum1;
}
else
{
for(int i = 0;i<=n/2-1;i++) sum1+=a[i];
for(int i = n/2;i<n;i++) sum2+=a[i];
cout<<1<<" "<<sum2-sum1;
}
}