inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc306/tasks/abc306_fふつうに数えていったらとても間に合わないので、別の数え方を考えます。 入力例1を考えると、順位を0ベースとして、1と同じ列とその下に自分より小さい数が無いのでカウント無しで、3は1と2があるので、2カウントします。8は同じ列とその下に3つあるので、3カウントします。もう少し分かりやすくするために全てのAをソートして何列目かにすると、 1 2 1 3 3 2となります。そのときに各列がその前にいくつあったかを調べると、 1 2 1 3 3 2 0 1 1 2 2 2 2 0 0 1 1 1 1 2 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2023%2F06%2F20%2F203051" title="AtCoder Beginner Contest 306 F - 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 2023-06-20 20:30:51 rich https://inamori.hateblo.jp/entry/2023/06/20/203051 1.0 100%