hitoare日記

たまに書きます

2020-01-26から1日間の記事一覧

F - Silver Fox vs Monster (AtCoder Beginner Contest 153)

問題リンク atcoder.jp 問題概要 数直線上に\(N\)体のモンスターがいる。それぞれのモンスターは座標\(X_i\)にいて、体力は\(H_i\)である。 次の操作を好きなだけおこなう。 好きな座標\(x\)を選び、爆弾を使用する。このとき座標が\(x-D\)以上\(x+D\)以下の…