アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-06-09から1日間の記事一覧

AtCoder Regular Contest 075 D - Widespread

arc075.contest.atcoder.jp 魔物の体力s[1]~s[N]が与えられる。一回の魔法攻撃で、特定の一つの魔物の体力をA削り、その他すべての魔物の体力をB削る。ただしA>Bとする。全滅させるには魔法攻撃を最低何回打てばよいか? C=A-Bとする。魔法攻撃の回数をkと…