けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

PAST過去問

第 1 回 PAST M - おまかせ

「平均値の最適化」を二分探索に帰着させる系の典型問題! 問題へのリンク 問題概要 体のモンスターがいて、それぞれ質量は 、魔力は である。 また、 体のお助けモンスターがいて、それぞれ質量は 、魔力は である。 今、これら 体のモンスターからちょうど…