SRM647Div1Easy

問題

http://community.topcoder.com/stat?c=problem_statement&pm=13634

N個のビルを建設したい。与えられる制限は以下の4つ。

• 高さは非負整数
• 一つ目のビルの高さは0
• 隣り合うビルとの高さの差分は最大で1
• 番目のビルの高さは、以下

ここで、はビルの番号を示し、はそのビルの高さの制限を示す。

解法

各ビルの最大の高さを計算し、その中の最大値が答えとなる。

計算量

コード