きままにものづくり

日々の気付いたことなんかを書いてます。

SRM587Div1Easy

問題

十分に長い階段を考える。整数NとbadStepが与えられた時にN回の操作で、到達できる最大の高さを求めよ。
許される操作は、i回目の操作の時に、i個分の段差を飛び越えるかそのまま動かないかのどちらかである。ただし、badStepの高さに行くことはできない。

解法

badStepはひとつしかないので、もしbadStepを通るようだったら、-1をすれば最大の答えが求まる。

計算量

O(N)

コード

広告を非表示にする