回答編集履歴
1
n=14の説明を少し修正
test
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
解説見ずに私が考案した考え方を載せておきます。（例題が全て正解したのは確認済み）
|
|
1
|
+
解説見ずに私が考案した考え方を載せておきます。DPを使った解法です。（例題が全て正解したのは確認済み）
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
@@ -20,7 +20,7 @@
|
|
|
20
20
|
|
|
21
21
|
n=2の場合は、1回目の引出金額が1、二回目以降はd(2-1) == d(1) しかないので、解は2。
|
|
22
22
|
|
|
23
|
-
n=14の場合は、1回目の引出金額が9,6,1の3パターンあるので、d(5)、d(8)、d(13)のうち最小になるものを探して+1したものが解。このうちd(8)
|
|
23
|
+
n=14の場合は、1回目の引出金額が9,6,1の3パターンあるので、d(5)、d(8)、d(13)のうち最小になるものを探して+1したものが解。このうちd(8)とd(13)が3で最小なのでd(14)は4。
|
|
24
24
|
|
|
25
25
|
|
|
26
26
|
|