我不管，测试点都给我AC了，我就是对的（

#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;
}