atcoder　ナップザック問題で実行時エラーになってしまう

ナップザック問題を解いてみたのですが、REとなってしまいます。
自分で理由がわからないのでよかったら教えてください。

###問題文
N 個の品物があります。品物には 1,2,…,N と番号が振られています。各 i (1≤i≤N) について、品物 i の重さは wi で、価値は vi です。太郎君は、N 個の品物のうちいくつかを選び、ナップサックに入れて持ち帰ることにしました。ナップサックの容量は W であり、持ち帰る品物の重さの総和は W 以下でなければなりません。太郎君が持ち帰る品物の価値の総和の最大値を求めてください。
###制約

入力はすべて整数である。
1≤N≤100
1≤W≤10^5
1≤wi≤W
1≤vi≤109

###自分のコード

c++
1#include<iostream>
2using namespace std;
3const int NMAX = 100;
4const int WMAX = 100001;
5template<class T> inline bool chmax(T& a, T b){if(a<b){a=b; return true;}return false;}
6
7int N, W;
8int w[NMAX], v[NMAX];
9long long DP[NMAX][WMAX] = {};
10
11int main(){
12    cin >> N >> W;
13    for(int i=0; i<N; i++) cin >> w[i] >> v[i];
14    for(int i=0; i<N; i++){
15        for(int j=0; j<W+1; j++){
16            chmax(DP[i+1][j], DP[i][j]);
17            if(j+w[i] > W) continue;
18            chmax(DP[i+1][j+w[i]], DP[i][j]+v[i]);
19        }
20    }
21    /*
22    for(int i=0; i<N+1; i++){
23        for(int j=0; j<W+1; j++) cout << DP[i][j] << " ";
24        cout << endl;
25    }*/
26    cout << DP[N][W] << endl;
27}