求一段数组中可以不连续的数组和是否存在问题 -> dp

```/* */
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int MAX = 2e5+7;
int dp[MAX];//存储这个数可不可以通过数组中的数相加得到 -- MAX由情况而定
int a[MAX];
void solve()
{
	int n;
    cin>>n;
    int sum = 0;
    for(int i=0;i<n;i++)
        cin>>a[i],sum+=a[i];
    dp[0] = 1;
    int ma = sum/2;
    for(int i=0;i<n;i++)
    {
        for(int j=ma;j>=a[i];j--)
        {
//第二层循环遍历所有可能的数 每次观察是否能通过数组中的数相加得到
            dp[j] = dp[j] || dp[j-a[i]];
//如果可以得到j-a[i] 那么j是可以通过加上a[i]得到的

        }

    }
    int ans;
    for(int i=ma;i>=0;i--)
    {
        if(dp[i])
        {
            ans = sum-2*i;
            break;
        }
    }
    cout<<ans;
}
signed main()
{
	ios::sync_with_stdio(false);cin.tie(0);
    cout.tie(0);
    //cout<<fixed<<setprecision(2);
    int t=1;
    //cin>>t;
    while(t--)
      solve();
    return 0;
}