Problem p03488 (C++)

Buggy submission (status: Runtime Error):
#include <algorithm>
#include <bitset>
#include <cassert>
#include <cctype>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <fstream>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <list>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <utility>
#include <vector>
using namespace std;
typedef long long ll;
const int N = 1e+5;
const double EPS = 1e-9;
typedef vector<int> vint;
typedef pair<int, int> pint;
#define rep(i, n) REP(i, 0, n)
#define ALL(v) v.begin(), v.end()
#define MSG(a) cout << #a << " " << a << endl
#define REP(i, x, n) for (int i = x; i < n; i++)
template <class T, class C> void chmax(T &a, C b) { a > b ?: a = b; }
template <class T, class C> void chmin(T &a, C b) { a < b ?: a = b; }

const int n = 8;
bool dpx[n][2 * n + 1];
bool dpy[n][2 * n + 1];
int d[n + 1];

void solve() {
  string s;
  int x, y;
  cin >> s;
  cin >> x >> y;

  s.push_back('T');
  int size_s = s.size();
  vint dx, dy;
  bool f = true;
  int c = 0;
  int size_d = 0;
  rep(i, size_s) {
    if (s[i] == 'T') {
      d[size_d] = c;
      d[size_d] = c;
      c = 0;
      ++size_d;
    } else {
      ++c;
    }
  }

  if (size_d < 2) {
    dpx[0][n + d[0]] = true;
    dpy[0][n] = true;
  } else {
    dpx[0][n + d[0]] = true;
    dpy[0][n + d[1]] = true;
    dpy[0][n - d[1]] = true;
  }
  int size_dpx = 1;
  int size_dpy = 1;

  //     rep(i, size_d) {
  //         if (i % 2 == 0) {
  //             rep(j, 2*n+1){
  //                 cout << dpx[i/2][j] << ' ';
  //             }
  //             cout << endl;
  //         }
  //     }
  //     cout << endl;
  //     rep(i, size_d) {
  //         if (i % 2 == 1) {
  //             rep(j, 2*n+1){
  //                 cout << dpy[i/2][j] << ' ';
  //             }
  //             cout << endl;
  //         }
  //     }
  //     cout << endl;

  REP(i, 2, size_d) {
    if (i % 2 == 0) {
      rep(j, 2 * n + 1) {
        if (j + d[i] <= 2 * n) {
          dpx[i / 2][j] = dpx[i / 2][j] || dpx[i / 2 - 1][j + d[i]];
        }
        if (j - d[i] >= 0) {
          dpx[i / 2][j] = dpx[i / 2][j] || dpx[i / 2 - 1][j - d[i]];
        }
      }
      ++size_dpx;
    } else {
      rep(j, 2 * n + 1) {
        if (j + d[i] <= 2 * n) {
          dpy[i / 2][j] = dpy[i / 2][j] || dpy[i / 2 - 1][j + d[i]];
        }
        if (j - d[i] >= 0) {
          dpy[i / 2][j] = dpy[i / 2][j] || dpy[i / 2 - 1][j - d[i]];
        }
      }
      ++size_dpy;
    }
  }

  //     rep(i, size_d) {
  //         if (i % 2 == 0) {
  //             rep(j, 2*n+1){
  //                 cout << dpx[i/2][j] << ' ';
  //             }
  //             cout << endl;
  //         }
  //     }
  //     cout << endl;
  //     rep(i, size_d) {
  //         if (i % 2 == 1) {
  //             rep(j, 2*n+1){
  //                 cout << dpy[i/2][j] << ' ';
  //             }
  //             cout << endl;
  //         }
  //     }
  //     cout << endl;

  //     cout << dpx[size_dpx-1][n+x] << endl;
  //     cout << dpy[size_dpy-1][n+y] << endl;

  if (dpx[size_dpx - 1][n + x] && dpy[size_dpy - 1][n + y]) {
    cout << "Yes" << endl;
  } else {
    cout << "No" << endl;
  }
}

int main() {
  solve();
  return 0;
}


Fixed submission:
#include <algorithm>
#include <bitset>
#include <cassert>
#include <cctype>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <fstream>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <list>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <utility>
#include <vector>
using namespace std;
typedef long long ll;
const int N = 1e+5;
const double EPS = 1e-9;
typedef vector<int> vint;
typedef pair<int, int> pint;
#define rep(i, n) REP(i, 0, n)
#define ALL(v) v.begin(), v.end()
#define MSG(a) cout << #a << " " << a << endl
#define REP(i, x, n) for (int i = x; i < n; i++)
template <class T, class C> void chmax(T &a, C b) { a > b ?: a = b; }
template <class T, class C> void chmin(T &a, C b) { a < b ?: a = b; }

const int n = 8000;
bool dpx[n][2 * n + 1];
bool dpy[n][2 * n + 1];
int d[n + 1];

void solve() {
  string s;
  int x, y;
  cin >> s;
  cin >> x >> y;

  s.push_back('T');
  int size_s = s.size();
  vint dx, dy;
  bool f = true;
  int c = 0;
  int size_d = 0;
  rep(i, size_s) {
    if (s[i] == 'T') {
      d[size_d] = c;
      d[size_d] = c;
      c = 0;
      ++size_d;
    } else {
      ++c;
    }
  }

  if (size_d < 2) {
    dpx[0][n + d[0]] = true;
    dpy[0][n] = true;
  } else {
    dpx[0][n + d[0]] = true;
    dpy[0][n + d[1]] = true;
    dpy[0][n - d[1]] = true;
  }
  int size_dpx = 1;
  int size_dpy = 1;

  //     rep(i, size_d) {
  //         if (i % 2 == 0) {
  //             rep(j, 2*n+1){
  //                 cout << dpx[i/2][j] << ' ';
  //             }
  //             cout << endl;
  //         }
  //     }
  //     cout << endl;
  //     rep(i, size_d) {
  //         if (i % 2 == 1) {
  //             rep(j, 2*n+1){
  //                 cout << dpy[i/2][j] << ' ';
  //             }
  //             cout << endl;
  //         }
  //     }
  //     cout << endl;

  REP(i, 2, size_d) {
    if (i % 2 == 0) {
      rep(j, 2 * n + 1) {
        if (j + d[i] <= 2 * n) {
          dpx[i / 2][j] = dpx[i / 2][j] || dpx[i / 2 - 1][j + d[i]];
        }
        if (j - d[i] >= 0) {
          dpx[i / 2][j] = dpx[i / 2][j] || dpx[i / 2 - 1][j - d[i]];
        }
      }
      ++size_dpx;
    } else {
      rep(j, 2 * n + 1) {
        if (j + d[i] <= 2 * n) {
          dpy[i / 2][j] = dpy[i / 2][j] || dpy[i / 2 - 1][j + d[i]];
        }
        if (j - d[i] >= 0) {
          dpy[i / 2][j] = dpy[i / 2][j] || dpy[i / 2 - 1][j - d[i]];
        }
      }
      ++size_dpy;
    }
  }

  //     rep(i, size_d) {
  //         if (i % 2 == 0) {
  //             rep(j, 2*n+1){
  //                 cout << dpx[i/2][j] << ' ';
  //             }
  //             cout << endl;
  //         }
  //     }
  //     cout << endl;
  //     rep(i, size_d) {
  //         if (i % 2 == 1) {
  //             rep(j, 2*n+1){
  //                 cout << dpy[i/2][j] << ' ';
  //             }
  //             cout << endl;
  //         }
  //     }
  //     cout << endl;

  //     cout << dpx[size_dpx-1][n+x] << endl;
  //     cout << dpy[size_dpy-1][n+y] << endl;

  if (dpx[size_dpx - 1][n + x] && dpy[size_dpy - 1][n + y]) {
    cout << "Yes" << endl;
  } else {
    cout << "No" << endl;
  }
}

int main() {
  solve();
  return 0;
}