#include<iostream>#include<algorithm>usingnamespace std;constint maxn =100010;int input[maxn];intmain(){int n;scanf("%d",&n);for(int i =0; i < n;++i){scanf("%d",&input[i]);}sort(input, input+n);int sum1 =0, sum2 =0;for(int i =0; i < n/2;++i)
sum1 += input[i];for(int i = n/2; i < n;++i)
sum2 += input[i];printf("%d %d", n%2==0?0:1, sum2-sum1);return0;}
T2 code:
#include<bits/stdc++.h>usingnamespace std;intmain(){int n;scanf("%d",&n);
vector<int>v(n);for(int i =0; i < n;++i){scanf("%d",&v[i]);}sort(v.begin(), v.end());int sum =0;for(int i =0; i < n /2;++i){
sum -= v[i];}for(int i = n /2; i < n;++i){
sum += v[i];}printf("%d %d", n %2==0?0:1, sum);return0;}
T3 code:
#include<bits/stdc++.h>usingnamespace std;
vector<int> seq, sum;intmain(){int n;scanf("%d",&n);
seq.resize(n+1);
sum.resize(n+1);for(int i =1; i <= n;++i)scanf("%d",&seq[i]);sort(seq.begin(), seq.end());for(int i =1; i <= n;++i) sum[i]= sum[i-1]+ seq[i];int ans =(sum[n]- sum[n/2])-(sum[n/2]- sum[0]);printf("%d %d", n %2==0?0:1, ans);return0;}