bouzuya.hatenablog.com

ぼうずやのにっき

ARC036 A, B

ARC036 A, B 考察

arc036 A - ぐっすり

前から走査する。最後までなければ -1

https://atcoder.jp/contests/arc036/submissions/16291212

arc036 B - 山のデータ

N <= 3 * 10^5 なので二重以上のループで調べることはできない。数字が大きくなっているときは山の開始位置は維持しておき、数字が小さくなっているときはスコア(開始位置からの距離)を更新していく。谷(数字が小さくなる方向から大きくなる方向へと切り替わる)では山の開始位置を更新する。山の上りなのか下りなのかを判定できるようにして前から走査することで山の開始位置がわかるので O(N) で求められる。

https://atcoder.jp/contests/arc036/submissions/16294284


ABC177 に参加したレート微減。


午前中に外へ出たら日差しのせいか具合が悪くなって午後から半日寝ていた。