Submission #35889610

---

Source Code Expand

#include <iostream>
#include <vector>

using namespace std;

int main()
{
  int N, x, y;
  cin >> N >> x >> y;
  N--;
  {
    int A1;
    cin >> A1;
    x -= A1;
  }
  int Nx = N / 2, Ny = (N + 1) / 2;
  vector<int> Ax(Nx), Ay(Ny);
  for (int i = 0; i < N; i++)
  {
    int Ai;
    cin >> Ai;
    if (i % 2)
      Ax[i / 2] = Ai;
    else
      Ay[i / 2] = Ai;
  }

  vector<vector<bool>> dpx(Nx + 1, vector<bool>(20001, false)), dpy(Ny + 1, vector<bool>(20001, false));
  dpx[0][10000] = true;
  dpy[0][10000] = true;
  for (int i = 0; i < Nx; i++)
  {
    for (int j = 10000 - i * 10; j <= 10000 + i * 10; j++)
    {
      if (!dpx[i][j])
        continue;
      dpx[i + 1][j - Ax[i]] = true;
      dpx[i + 1][j + Ax[i]] = true;
    }
  }
  for (int i = 0; i < Ny; i++)
  {
    for (int j = 10000 - i * 10; j <= 10000 + i * 10; j++)
    {
      if (!dpy[i][j])
        continue;
      dpy[i + 1][j - Ay[i]] = true;
      dpy[i + 1][j + Ay[i]] = true;
    }
  }
  cout << (dpx[Nx][10000 + x] && dpy[Ny][10000 + y] ? "Yes" : "No") << endl;
  return 0;
}

Submission Info

Judge Result