【ABC136】AtCoder Beginner Contest136 A,C問題 解答・解説【Python】

この記事は約1分で読めます。

A – Transfer

C – Build Stairs

方針

・単調非減少とあるので、数列の左から右に向かって数字が減らなければよい

→途中で同じ数字がある、全て同じ数字、右に向かって増加する場合は条件に当てはまる

・各マスの高さはHとして最大10**9個与えられる。これをリストで受け取った場合、Hを全て線形探索してもギリギリ間に合う

・max値を0で初期化後、Hの各要素に対して以下の操作を行う

→現在の最大値よりもHの要素が大きい場合は最大値を更新

→最大値に更新がない場合、最大値がHの現在の要素より2以上大きくないかを判定

→最大値がHの現在の要素より2以上大きい場合は”No”を出力して終了

→Noと出力することなくHに対して判定が終了したら、最後に”Yes”を出力

解答

コード・コメント

コード

その他

他の解説記事一覧

AtCoder Beginner Contest 解答・解説記事一覧 

コメント