盗墓分赃2

洗车问题？能否满足某个条件，最后输出的是bool

#include<bits/stdc++.h>
using namespace std;
const int N = 1e3 + 9;
const int M = 2e4 + 9;
bool dp[N][M];  //表示考虑前i件宝藏,拿到重量为M的宝藏 是否可能
int a[N];
int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
   int n; cin >> n;
   int sum = 0;
   for (int i = 1; i <= n; i++) 
   {
       cin >> a[i];
       sum += a[i];
   }
   if(sum & 1) 
   {
       cout << "no" << '\n';
       return 0;
   }

   for (int i = 1; i <= n; i++)  dp[i][0] = true;

   for (int i = 1; i <= n; i++)
   {
      for (int j = 1; j <= sum; j++)//倒着更新
      {
             //拿与不拿
             //不拿
             dp[i][j] = dp[i-1][j];//第i件物品不拿，只与第i-1件物品是否能够拿到j重量有关
             //拿
         if(j >= a[i])    dp[i][j] = dp[i][j] | dp[i-1][j-a[i]];//状态更新
         //第i件物品拿，就考虑第i-1件的时候能否拿到j-a[i]件,
         //前提是j>a[i];
         //若为dp[2][3]表示前两件最大1重量为3是否存在
         //设第2件重量为4，则需要第1件的时候重量为-1，这时候加上第二件的重量才能够为3
      }
   }

   if (dp[n][sum / 2]) cout << "yes" << '\n';
   else cout << "no" << '\n';
    return 0;
}