質問編集履歴
1
変数の範囲を記入しました
title
CHANGED
|
@@ -1,1 +1,1 @@
|
|
|
1
|
-
EDCP ナップサック問題
|
|
1
|
+
EDCP ナップサック問題でオーバーフローを解決したい
|
body
CHANGED
|
@@ -1,5 +1,10 @@
|
|
|
1
1
|
EDCPのD問題が解けないです。解答解説している方を参考にしましたが提出結果がRE(スタックオーバーフローしてる？)になります。どこがおかしいのか、どのような入力でオーバーフローするのか教えてほしいです。
|
|
2
2
|
|
|
3
|
+
各変数の範囲
|
|
4
|
+
1 <= N <= 100
|
|
5
|
+
1 <= W <= 10^5
|
|
6
|
+
1 <= wi <= W
|
|
7
|
+
1 <= vi <= 10^9
|
|
3
8
|
```ここに言語を入力
|
|
4
9
|
#include<iostream>
|
|
5
10
|
#include<math.h>
|
|
@@ -16,7 +21,7 @@
|
|
|
16
21
|
ll dp[100][101000];
|
|
17
22
|
|
|
18
23
|
int main(){
|
|
19
|
-
|
|
24
|
+
int n,W;cin>>n>>W;
|
|
20
25
|
int w[110],v[110];
|
|
21
26
|
for(int i = 0; i < n; i++){
|
|
22
27
|
cin>>w[i]>>v[i];
|