ABC109 参加記録

2週間ARCとの併催で配点が恐ろしい感じでしたが、久しぶりにまともな配点のABCになりました。

結果は16分台全完で18位。けっこう速かったですね。ARCでもDが400だったらこのくらいの速度で解きたいです。

f:id:betrue12:20180908212243p:plain

A - ABC333

解法

$A$ と $B$ のどちらかが偶数だったら $A \times B \times C$ は必ず偶数になります。また、 $A$ と $B$ が両方とも奇数だったら $C = 1$ とすることで積を奇数にできます。これを場合分けします。

ACコード

（Ruby）Submission #3151145 - AtCoder Beginner Contest 109

B - Shiritori

解法

重複した文字列があるかの確認をして、 $i$ 番目の末尾と $i+1$ 番目の先頭が一致しているかを $i=1, ..., N-1$ について判定すればよいです。

ACコード

（Ruby）Submission #3152443 - AtCoder Beginner Contest 109

C - Skip

解法

座標 $X$ からのスタートだと考えにくいので、まず $x_{i}$ 全てから $X$ を引いて、座標0からのスタートだとしてしまいましょう。

そうすると到達可能な点は、座標0からスタートして任意回の $\pm D$ の移動で到達できる点、つまり $D$ の倍数です。つまり、（補正後の） $x_{i}$ 全てが $D$ の倍数であるという条件を満たすように、なるべく大きな $D$ を選べばよいです。これは $x_{i}$ の最大公約数になります。