AtCoder Beginner Contest 063
Updated:
Source codes
Solutions
A - Restricted
やるだけ。
B - Varied
やるだけ。
C - Bugged
次の問題に遷移する際に、下 1 桁で分類した 10 個の最大値を持っておけば十分。 あとは足すだけ。
D - Widespread
回数に対して二分探索をする。とりあえず全員に $t * B$ のダメージを与え、 はみ出した分に $A - B$ の追加ダメージを与えて倒す。追加ダメージの回数が $t$ 回以下なら全員倒せる。そうでないなら倒せない。 やる前から、 $10^9 + 10$ 回あれば絶対倒せるし、 $0$ 回なら絶対倒せないことは わかっている。
Others
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