betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング Problem - E - Codeforces 問題概要 整数 が与えられる。以下の条件を満たす長さ の数列 を1つ構築するか、そのようなものが存在しないことを判定せよ。 各要素は 以下の正整数である。 狭義単調増加である。 かつ を満たす3つ組 の個数はちょうど 個である。 制約 解法 かつ を満たすような3つ組 を最も多くできる数列は、 です。これをまず証明します。 と小さい方から見ていきます。このとき より手前にある要素は 個であり、これらの中から を満たす のペアを最大でいくつまで作ることができるか考えます。ここで全ての要素が異なることから「和が同じになる2つのペアが、片方の要素だけ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F03%2F04%2F121554" title="Codeforces Ozon Tech Challenge 2020 (Div.1 + Div.2) E. Kuroni and the Score Distribution - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20n%2C%20m Hatena Blog https://hatena.blog 2020-03-04 12:15:54 rich https://betrue12.hateblo.jp/entry/2020/03/04/121554 1.0 100%