質問編集履歴
3
half >> A
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -43,7 +43,7 @@
|
|
|
43
43
|
elif j >= packs[i]:
|
|
44
44
|
dp[i+1][j] = dp[i][j - packs[i]]
|
|
45
45
|
|
|
46
|
-
if dp[N][
|
|
46
|
+
if dp[N][A]:
|
|
47
47
|
ans = "Yes"
|
|
48
48
|
else:
|
|
49
49
|
ans = "No"
|
2
追記
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -50,4 +50,8 @@
|
|
|
50
50
|
|
|
51
51
|
print(ans)
|
|
52
52
|
|
|
53
|
-
```
|
|
53
|
+
```
|
|
54
|
+
|
|
55
|
+
追記
|
|
56
|
+
--
|
|
57
|
+
i, j に加えて現在のリストの情報kも必要ですよね
|
1
half → A
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -33,7 +33,7 @@
|
|
|
33
33
|
print('No')
|
|
34
34
|
exit()
|
|
35
35
|
|
|
36
|
-
dp = [[False] * (
|
|
36
|
+
dp = [[False] * (A + 1)] * (N + 1)
|
|
37
37
|
dp[0][0] = True
|
|
38
38
|
|
|
39
39
|
for i in range(N):
|