AtCoder Beginner Contest 097
Updated:
Source codes
Solutions
A - Colorful Transceivers
$\lvert a - c \rvert \leq d \lor (\lvert a - b \rvert \leq d \land \lvert b - c \rvert \leq d)$ であるかどうかを判定する。
ポイント
|| と && を間違えた。
B - Exponential
動的計画法を使う。 $b = 2, 3, \dots$ に対し、 $p = 2, 3, \dots$ に対し、 $b ^p \leq X$ ならば $ok[b ^p] = true$ 、そうでなければ break する。 $ok[1] = true$ としていく。あとは $X$ 以下で最大の $true$ を見つければよろしい。
ポイント
冪乗数の定義を間違えて 1WA した。意外と面倒。