AtCoder Beginner Contest 469

　E解けずABCDFの五完。

コンテストへのリンク

コンテスト後のツイート

AtCoder Beginner Contest 469 Eが分からずABCDFの五完。Eは二分探索だと思い、食塩水の解説を見に行ったのだが。
A N-K+1
C xのindex
D 「片方がxならOKというx」と「答え(x,y)の組」を持つ。前者は高々二つ、後者は高々四つ。
F 大きい重みから調べUnion-findで繋ぐ。エラトステネスの篩っぽく実装。

— titia (@titia_til) August 1, 2026

E - Pro Exam Eligibility

　キーワードを見てAC。解けなくてはいけない問題だった。

　二分探索だと思ったものの判定問題が解けなかった。

　これは「oとxに上手く値を振り分ければ」連続部分列の和が0以上になるか？　という問題になり解ける。

　「oとxに上手く値を振り分ければ」の部分、最近だとこの問題で同じようなことをやっていて、このときは解けている。しかし、実数値を振り分ける問題は見たことがなく、頭が働かなかったのだと思う。