Atcoder Grand Contest 18

参加しました。

A問題 Getting difference

箱にN個のボールがあって各ボールにはA_iという数字が書いてある。以下の操作を行って数字Kが書いてあるようなボールを箱に入れることができるか？

・箱から二つボールを取り出して、その差の絶対値を書いたボールと共に箱に戻す

問題文をまず誤読して、箱から取り出したボールはもう使えないのかと最初思っていました。

最初に、{A_i}の最大値よりもKが小さいかどうかチェック。

{A_i}の最大公約数を調べて、Kがその倍数なら作れます。

終わり。

B問題以降は消え去りました。完。

順位531位 パフォーマンス1516 新レート1899(-37)

レートがみるみる溶けていくぅ～～～