質問編集履歴
2
誤字。
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -26,7 +26,7 @@
|
|
|
26
26
|
|
|
27
27
|
|
|
28
28
|
|
|
29
|
-
これを全通りに対し実行し、最後にdp[N][
|
|
29
|
+
これを全通りに対し実行し、最後にdp[N][k*A][k]をすべてのkについて合計すれば答えが得られる。（Aは平均値であるから。j=k*Aとすれば良い。）
|
|
30
30
|
|
|
31
31
|
|
|
32
32
|
|
|
@@ -66,7 +66,7 @@
|
|
|
66
66
|
|
|
67
67
|
質問二点目。
|
|
68
68
|
|
|
69
|
-
次に、質問一点目の内容を正しいソースコードに書き換えたが、最後にdp[N][
|
|
69
|
+
次に、質問一点目の内容を正しいソースコードに書き換えたが、最後にdp[N][k*A][k]をすべてのkについて合計するところで、1≤k≤Nで合計するのではなく、1≤k≤n(但しint n=sum/a,sumは全xiの合計値)で合計した。なぜなら、選んだカードの合計値jが、n*Aを超えて、かつkが整数となることは数学的にあり得ないので、n<k≤Nなるkを考慮する必要はないと考えたからである。
|
|
70
70
|
|
|
71
71
|
すると、またしても誤った答えが得られた。なぜだろうか。
|
|
72
72
|
|
1
指し示している文字とその説明が食い違っている箇所が見られたため。
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -18,7 +18,7 @@
|
|
|
18
18
|
|
|
19
19
|
|
|
20
20
|
|
|
21
|
-
i:選ぶかどうか判断し終えたカードの
|
|
21
|
+
i:ここまでで選ぶかどうか判断し終えたカードの番号
|
|
22
22
|
|
|
23
23
|
j:選んだカードたちの値の合計
|
|
24
24
|
|
|
@@ -60,13 +60,13 @@
|
|
|
60
60
|
|
|
61
61
|
|
|
62
62
|
|
|
63
|
-
とした。なぜなら、選ぶかどうか考慮し終えた
|
|
63
|
+
とした。なぜなら、ここまでで選ぶかどうか考慮し終えた番号iを、実際に選んだ枚数kが超えることなどありえないから、当然i<kのときの場合の数は0通りになるので考慮する必要がないと考えたからだ。すると、誤った答えが得られた。これはなぜだろうか。
|
|
64
64
|
|
|
65
65
|
|
|
66
66
|
|
|
67
67
|
質問二点目。
|
|
68
68
|
|
|
69
|
-
次に、
|
|
69
|
+
次に、質問一点目の内容を正しいソースコードに書き換えたが、最後にdp[N][i*A][i]をすべてのiについて合計するところで、1≤i≤Nで合計するのではなく、1≤i≤n(但しint n=sum/a,sumは全xiの合計値)で合計した。なぜなら、選んだカードの合計値jが、n*Aを超えて、かつkが整数となることは数学的にあり得ないので、n<i≤Nなるiを考慮する必要はないと考えたからである。
|
|
70
70
|
|
|
71
71
|
すると、またしても誤った答えが得られた。なぜだろうか。
|
|
72
72
|
|