Problem p02315 (C++) — buggy submission, verdict: Runtime Error

#include <algorithm>
#include <cmath>
#include <iostream>
#include <map>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <string>
#include <vector>

using namespace std;

#define min(a, b) ((a) < (b) ? (a) : (b))
#define max(a, b) ((a) > (b) ? (a) : (b))

int gcd(int a, int b) {
  while (b) {
    int m = a % b;
    a = b;
    b = m;
  }
  return a;
}

int lcm(int a, int b) { return (a * b) / gcd(a, b); }

int isPrim(int a) {
  if (a == 1) {
    return 0;
  }
  for (int i = 2; i <= (a + 1) / 2; i++) {
    if (a % i == 0) {
      return 0;
    }
  }
  return 1;
}

long long mod_pow(long long x, long long n, long long mod) {
  // x???n???????¨????????????????n??????2?????¨?¨???????????¨????
  // x^22 = x^16 + x^4 + x^2
  long long ret = 1;
  while (n > 0) {
    if (n % 2 == 1) {
      ret = (ret * x) % mod; //???????????????
    }
    x = (x * x) % mod; // 2???
    n = n / 2;
  }
  return ret;
}

struct VV {
  int x;
  int y;
  int z;
};

class LessInt {
public:
  bool operator()(const VV &riLeft, const VV &riRight) const {
    if (riLeft.x == riRight.x) {
      return riLeft.y > riRight.y;
    }
    return riLeft.x > riRight.x;
  }
};

class indInt {
public:
  bool operator()(const VV &riLeft, const VV &riRight) const {
    return riLeft.x < riRight.x;
  }
};

struct XX {
  int zenbu = 0;
  int kidoku = 0;
};

class xxIntu {
public:
  bool operator()(const VV &riLeft, const VV &riRight) const {
    //?¬¬1?????¶
    if (riLeft.z != riRight.z) {
      return riLeft.z >
             riRight.z; //<:??????(?°??????????)???>:??????(??§?????????)
    }
    //?¬¬2?????¶
    return riLeft.y < riRight.y;
  }
};
bool operator<(const VV &riLeft, const VV &riRight) {
  return riLeft.z < riRight.z;
};
/*bool operator> (const XX &riLeft, const XX &riRight){
    return riLeft.a > riRight.a;
};*/

int main(int argc, const char *argv[]) {
  // std::ios::sync_with_stdio(false);
  // scanf("%s",S);
  // scanf("%d",&N);
  // getline(cin, target);
  // cin >> x >> y;
  //????????????

  int N, W;
  cin >> N >> W;
  int v[100];
  int w[100];
  for (int i = 0; i < N; i++) {
    cin >> v[i] >> w[i];
  }
  int dp[101][10001]; // i???????????§??§j?????????????????????????????§

  for (int i = 0; i < N; i++) {
    for (int j = 0; j <= W; j++) {
      if (j - w[i] >= 0) {
        dp[i + 1][j] = max(dp[i][j], dp[i][j - w[i]] + v[i]);
      } else {
        dp[i + 1][j] = dp[i][j];
      }
    }
  }

  cout << dp[N][W] << endl;

  //???????????§
  // cout << "ans" << endl;????????????
  // printf("%.0f\\n",ans);//?°???°?????\\?????¨?????????
  // printf("%.7f\\n",p);
  // printf("%f\\n",pow(2,ans.size()));

  return 0;
}

Error: 0

Fixed submission:

#include <algorithm>
#include <cmath>
#include <iostream>
#include <map>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <string>
#include <vector>

using namespace std;

#define min(a, b) ((a) < (b) ? (a) : (b))
#define max(a, b) ((a) > (b) ? (a) : (b))

int gcd(int a, int b) {
  while (b) {
    int m = a % b;
    a = b;
    b = m;
  }
  return a;
}

int lcm(int a, int b) { return (a * b) / gcd(a, b); }

int isPrim(int a) {
  if (a == 1) {
    return 0;
  }
  for (int i = 2; i <= (a + 1) / 2; i++) {
    if (a % i == 0) {
      return 0;
    }
  }
  return 1;
}

long long mod_pow(long long x, long long n, long long mod) {
  // x???n???????¨????????????????n??????2?????¨?¨???????????¨????
  // x^22 = x^16 + x^4 + x^2
  long long ret = 1;
  while (n > 0) {
    if (n % 2 == 1) {
      ret = (ret * x) % mod; //???????????????
    }
    x = (x * x) % mod; // 2???
    n = n / 2;
  }
  return ret;
}

struct VV {
  int x;
  int y;
  int z;
};

class LessInt {
public:
  bool operator()(const VV &riLeft, const VV &riRight) const {
    if (riLeft.x == riRight.x) {
      return riLeft.y > riRight.y;
    }
    return riLeft.x > riRight.x;
  }
};

class indInt {
public:
  bool operator()(const VV &riLeft, const VV &riRight) const {
    return riLeft.x < riRight.x;
  }
};

struct XX {
  int zenbu = 0;
  int kidoku = 0;
};

class xxIntu {
public:
  bool operator()(const VV &riLeft, const VV &riRight) const {
    //?¬¬1?????¶
    if (riLeft.z != riRight.z) {
      return riLeft.z >
             riRight.z; //<:??????(?°??????????)???>:??????(??§?????????)
    }
    //?¬¬2?????¶
    return riLeft.y < riRight.y;
  }
};
bool operator<(const VV &riLeft, const VV &riRight) {
  return riLeft.z < riRight.z;
};
/*bool operator> (const XX &riLeft, const XX &riRight){
    return riLeft.a > riRight.a;
};*/

int main(int argc, const char *argv[]) {
  // std::ios::sync_with_stdio(false);
  // scanf("%s",S);
  // scanf("%d",&N);
  // getline(cin, target);
  // cin >> x >> y;
  //????????????

  int N, W;
  cin >> N >> W;
  int v[100];
  int w[100];
  for (int i = 0; i < N; i++) {
    cin >> v[i] >> w[i];
  }
  int dp[100][10001]; // i???????????§??§j?????????????????????????????§

  for (int i = 0; i < N; i++) {
    for (int j = 0; j <= W; j++) {
      if (j - w[i] >= 0) {
        dp[i + 1][j] = max(dp[i][j], dp[i][j - w[i]] + v[i]);
      } else {
        dp[i + 1][j] = dp[i][j];
      }
    }
  }

  cout << dp[N][W] << endl;

  //???????????§
  // cout << "ans" << endl;????????????
  // printf("%.0f\\n",ans);//?°???°?????\\?????¨?????????
  // printf("%.7f\\n",p);
  // printf("%f\\n",pow(2,ans.size()));

  return 0;
}