質問編集履歴
1
変数の範囲を記入しました
test
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
EDCP ナップサック問題
|
|
1
|
+
EDCP ナップサック問題でオーバーフローを解決したい
|
test
CHANGED
|
@@ -1,6 +1,16 @@
|
|
|
1
1
|
EDCPのD問題が解けないです。解答解説している方を参考にしましたが提出結果がRE(スタックオーバーフローしてる？)になります。どこがおかしいのか、どのような入力でオーバーフローするのか教えてほしいです。
|
|
2
2
|
|
|
3
3
|
|
|
4
|
+
|
|
5
|
+
各変数の範囲
|
|
6
|
+
|
|
7
|
+
1 <= N <= 100
|
|
8
|
+
|
|
9
|
+
1 <= W <= 10^5
|
|
10
|
+
|
|
11
|
+
1 <= wi <= W
|
|
12
|
+
|
|
13
|
+
1 <= vi <= 10^9
|
|
4
14
|
|
|
5
15
|
```ここに言語を入力
|
|
6
16
|
|
|
@@ -34,7 +44,7 @@
|
|
|
34
44
|
|
|
35
45
|
int main(){
|
|
36
46
|
|
|
37
|
-
|
|
47
|
+
int n,W;cin>>n>>W;
|
|
38
48
|
|
|
39
49
|
int w[110],v[110];
|
|
40
50
|
|