#define LOCAL
#include<iostream>
#include<cstdio>
#include<cmath>
#define INF 10000000000
#include<cstring>
#include<algorithm>
#include <iomanip>
#define offset 10000
#define eps 1e-5
#define LL long long
cstring转为int
using namespace std;
int a[101];
int dp[2500000];
int main()
{
#ifdef LOCAL
freopen("in.txt", "r", stdin);
freopen("", "w", stdout);
#endif // LOCAL
int n;
while(cin>>n)
{
memset(a,0,sizeof(a));
int sum=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
sum+=a[i];
}
for(int i=0;i<n;i++)
{
for(int k=sum;k>=a[i];k--)
{
dp[k]=max(dp[k],dp[k-a[i]]+a[i]);
}
}
int mmin;
for(int i=0;i<=sum;i++)
{
if(dp[i]&&abs(sum-dp[i]-dp[i])<mmin)
mmin=abs(sum-dp[i]-dp[i]);
}
cout<<(sum-mmin)/2<<' '<<(sum-mmin)/2+mmin<<endl;
}
return 0;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。