SRM386 Div2 250
問題
いろんな高さのトロフィーが並んでおいてある。真横から見たとき、高いものの後ろのトロフィーは見えない。左右それぞれから見たとき、いくつのトロフィーを見ることができるか。
考え方
次の方法で左右から計算する。
それまでの最大の高さと比較してそれより大きければ+1してそれを最大の高さにする。また、高さが低ければ見えないのでそのまま。
いろんな高さのトロフィーが並んでおいてある。真横から見たとき、高いものの後ろのトロフィーは見えない。左右それぞれから見たとき、いくつのトロフィーを見ることができるか。
次の方法で左右から計算する。
それまでの最大の高さと比較してそれより大きければ+1してそれを最大の高さにする。また、高さが低ければ見えないのでそのまま。