SRM386 Div2 250

問題

いろんな高さのトロフィーが並んでおいてある。真横から見たとき、高いものの後ろのトロフィーは見えない。左右それぞれから見たとき、いくつのトロフィーを見ることができるか。

考え方

次の方法で左右から計算する。
それまでの最大の高さと比較してそれより大きければ+1してそれを最大の高さにする。また、高さが低ければ見えないのでそのまま。