2024-01-15から1日間の記事一覧

AtCoder Beginner Contest 336 D

https://atcoder.jp/contests/abc336/tasks/abc336_d左から見て、その位置からどこまでがピークになり得るかを調べます。右からも同様です。 入力例1だとそれぞれ0-basedで、 2 2 2 3 4 0 0 1 2 4そして、上の左から見ていって、2以下で一番右の場所を探しま…