peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ Quiz https://codeforces.com/contest/1486/problem/D AC https://codeforces.com/contest/1486/submission/107889074 解説 editorialの通りですが、なんとなくKは小さい方が大きいmedianが見つかる気がして、長さKのみ調べればいい気がしますが、間違いです Kを伸ばすことでより良いmedianが得られる場合があります 私がナイーブ解と突き合わせて見つけたテストケースを置いておきます testcase 10 6 8 3 5 7 1 9 1 6 10 10 Answer : 7 K=6で… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2021%2F02%2F19%2F072802" title="D - Max Median - perogram" 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 2021-02-19 07:28:02 rich https://perogram.hateblo.jp/entry/2021/02/19/072802 1.0 100%