chacoderのブログ

競技プログラミングそのほか

2020-10-29から1日間の記事一覧

第7回日本情報オリンピック 本選 C-ダーツ(精選23)

問題 https://www.ioi-jp.org/joi/2007/2008-ho-prob_and_sol/2008-ho.pdf#page=6 ダーツを4本まで投げ上限Mを超えない得点の最大値を求めます。 得点はP[N]でN 考察 普通にループを回すのでは1000^4=1兆になりとても間に合いません。 二分探索のパワーを…