AtCoder Beginner Contest 097

Updated:

AtCoder Beginner Contest 097

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 した。意外と面倒。

Others