AtCoder Beginner Contest 063

更新日時:

AtCoder Beginner Contest 063

ソースコード

解法のメモ

A - Restricted

やるだけ。

B - Varied

やるだけ。

C - Bugged

次の問題に遷移する際に、下 1 桁で分類した 10 個の最大値を持っておけば十分。 あとは足すだけ。

D - Widespread

回数に対して二分探索をする。とりあえず全員に $t * B$ のダメージを与え、 はみ出した分に $A - B$ の追加ダメージを与えて倒す。追加ダメージの回数が $t$ 回以下なら全員倒せる。そうでないなら倒せない。 やる前から、 $10^9 + 10$ 回あれば絶対倒せるし、 $0$ 回なら絶対倒せないことは わかっている。

その他

A - sample: 2, tle: 2.000, time: 01:35, from_submit: 20:17
B - sample: 3, tle: 2.000, time: 02:11, from_submit: 18:06
C - sample: 3, tle: 2.000, time: 07:04, from_submit: 11:02
D - sample: 3, tle: 2.000, time: 11:03, from_submit: 00:00

コメントする