#include <bits/stdc++.h>
#include <thread>
#define input freopen("input.txt", "r", stdin)
#define output freopen("output.txt", "w", stdout)
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define random(x) (rand()%x)+1
using namespace std;
const int maxn=1e5+5;
using LL =long long;
const int inf = 0x3f3f3f3f;
const int mod=1e6+3;
int dp[51][maxn/2];
int main(int argc, char const *argv[])
{
    input;output;
    int T,n,arr[101],sum;
    scanf("%d",&T);
    while(T--){
        sum=0;
        scanf("%d",&n);
        assert(n<=100);
        for(int i=0;i<n;i++){
            scanf("%d",arr+i);
            sum+=arr[i];
        }
        assert(sum<maxn);
        for(int i=0;i<=(n+1)/2;i++)
            for(int j=0;j<=sum/2;j++)
                dp[i][j]=-inf;
        dp[0][0]=0;
        for(int i=0;i<n;i++)
            for(int j=(n+1)/2;j>0;j--)
                for(int k=sum/2;k>=arr[i];k--)
                    dp[j][k]=max(dp[j][k],dp[j-1][k-arr[i]]+arr[i]);
        int ans=0; 
        for(int i=0;i<=sum/2;i++)
            ans=max(ans,max(dp[n/2][i],dp[(n+1)/2][i]));
        printf("%d %d\n",ans,sum-ans);
    }
    return 0;
}

第三题是背包，问题等价于求n/2或者(n+1)/2个人放入总战斗力和1/2的背包中，看最多能放入多少战斗力，话说求第二题的思路