学***佬思路

#include <iostream>
// #include <cstring>
#include <memory.h>
using namespace std;
const int N = 1e5 + 10;
int nums[N], dp[N];
int n, sum, sum1, sum2, res;
 
int main(){
    cin >> n;
    for(int i=1; i<=n; ++i){
        cin >> nums[i];
        sum += nums[i];
    }
     
    for(int i=1; i<=n; ++i)
        for(int j=sum/2; j-nums[i]>=0; --j)
            dp[j] = max(dp[j], dp[j-nums[i]] + nums[i]);
     
    sum1 = dp[sum/2];
    memset(dp, -1, sizeof dp);
    dp[0] = 0;
     
    for(int i=1; i<=n; ++i)
        for(int j=sum1; j-nums[i]>=0; --j)
            if(dp[j-nums[i]] != -1)
                dp[j] = max(dp[j], dp[j-nums[i]] + 1);
                 
    res = abs(dp[sum1] - (n - dp[sum1]));
     
    sum2 = sum - sum1;
    memset(dp, -1, sizeof dp);
    dp[0] = 0;
    for(int i=1; i<=n; ++i)
        for(int j=sum2; j-nums[i]>=0; --j)
            if(dp[j-nums[i]] != -1)
                dp[j] = max(dp[j], dp[j-nums[i]] + 1);
     
    res = max(res, abs(dp[sum2] - (n - dp[sum2])));
    cout << abs(sum1 - sum2) << ' ' << res << endl;
     
    return 0;
}