inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc336/tasks/abc336_d左から見て、その位置からどこまでがピークになり得るかを調べます。右からも同様です。 入力例1だとそれぞれ0-basedで、 2 2 2 3 4 0 0 1 2 4そして、上の左から見ていって、2以下で一番右の場所を探します。そうすると、index: 3が2になります。長さは4ですが、ピラミッドは奇数なので長さ3で、サイズは2です。つまり、ある数以下で最も右の位置を探せばよいです。 // Pyramid #![allow(non_snake_case)] use std::cmp::{min, ma… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2024%2F01%2F15%2F231337" title="AtCoder Beginner Contest 336 D - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2024-01-15 23:13:37 rich https://inamori.hateblo.jp/entry/2024/01/15/231337 1.0 100%