金魚亭日常

読書,ガジェット,競技プログラミング

AtCoder ABC #109

1054 -> 1011

C で詰まって終了

久しぶりに解説放送見て C D 解いたけど,やっぱりわかりやすい.

A

A * B が偶数なら "No" で 奇数なら "Yes"

AtCoder ABC #109 A

B

Hash に突っ込んでやったけど,2重ループ回すのでも余裕で間に合うみたい.

AtCoder ABC #109 B

C

スタート地点を含めてソートして隣接する数字の差の最小値をとる,ってやったけど,2個だけテストが通らなくて,詰み.

正解はスタート地点との差の絶対値の集合の最大公約数をとる.

AtCoder ABC #109 C

D

最小手数 とは制約がついていないので,端から順番に,奇数なら隣に1つ渡して,偶数なら何もしない,とする. 偶数が奇数になってしまっても,自分のところに来た時にまた渡せばいい.

AtCoder ABC #109 D