問題
十分に長い階段を考える。整数NとbadStepが与えられた時にN回の操作で、到達できる最大の高さを求めよ。
許される操作は、i回目の操作の時に、i個分の段差を飛び越えるかそのまま動かないかのどちらかである。ただし、badStepの高さに行くことはできない。
解法
badStepはひとつしかないので、もしbadStepを通るようだったら、-1をすれば最大の答えが求まる。
計算量
十分に長い階段を考える。整数NとbadStepが与えられた時にN回の操作で、到達できる最大の高さを求めよ。
許される操作は、i回目の操作の時に、i個分の段差を飛び越えるかそのまま動かないかのどちらかである。ただし、badStepの高さに行くことはできない。
badStepはひとつしかないので、もしbadStepを通るようだったら、-1をすれば最大の答えが求まる。