我不管，测试点都给我AC了，我就是对的（
原题链接：18535.来自领导的烦恼
2024-03-18 13:16:37
发布于：广东
67阅读
0回复
0点赞
#include <iostream>
#include <cstdio>
using namespace std;
int dp[100005], a[10005];
int abs_(int x){
return max(x, -x);
}
int main(){
int n, sum = 0;
cin >> n;
for(int i = 1; i <= n; i++){
cin >> a[i];
sum += a[i];
}int t = sum / 2;
for(int i = 1; i <= n; i++){
for(int j = a[i]; j <= t; j++){
int _1 = abs(t - dp[j]), _2 = abs(t - dp[j - a[i]] - a[i]);
if(_1 > _2) dp[j] = dp[j - a[i]] + a[i];
}
}cout << abs(sum - dp[t] * 2);
return 0;
}
有帮助，赞一个