hotpepsiの練習帳

SRM 582

22:55

Div1 Easy (250) SpaceWarDiv1

問題

• 何人かの魔法少女と、それぞれの強さが与えられる
• 何種類かのエイリアンと、その強さと数が与えられる
• 魔法少女は、自分の強さ以下の敵は倒せる
• 敵を1匹倒すごとに魔法少女の疲労が1増える
• 疲労の最大値を最小化せよ

方針

• 貪欲で試す
• サンプルと合わない
• (終了後)
• 二分探索
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_582/SpaceWarDiv1.cpp

結果

--- 0pt rating 1265 -> 1213 (-52)

基本的に弱い。