JPRSプログラミングコンテスト2026#1（AtCoder Beginner Contest 442）

　Fまで六完。Eで偏角ソートに苦戦。自分で実装したが遅かったためレートを落とす。

コンテストへのリンク

コンテスト後のツイート

あ、Fセグ木DPって書いたけどセグ木使ってない。
最初セグ木でやろうとしていたけど、実装途中で累積minで良いことに気付いてそっちで書いたんだった。

— titia (@titia_til) January 24, 2026

G - Lightweight Knapsack

　解説AC。

　6でまとめるというヒントは見たのだが、ピンと来ず、解説を見てAC。

　何個か取った後、貪欲に帰着するというのはなるほどです。

　条件反射で、「ナップザックならばDP」と考えていたので、自力でこの解法に至るのは厳しかったと思う。