Atcoder Grand Contest 18
参加しました。
A問題 Getting difference
箱にN個のボールがあって各ボールにはA_iという数字が書いてある。以下の操作を行って数字Kが書いてあるようなボールを箱に入れることができるか?
・箱から二つボールを取り出して、その差の絶対値を書いたボールと共に箱に戻す
問題文をまず誤読して、箱から取り出したボールはもう使えないのかと最初思っていました。
最初に、{A_i}の最大値よりもKが小さいかどうかチェック。
{A_i}の最大公約数を調べて、Kがその倍数なら作れます。
終わり。
B問題以降は消え去りました。完。
順位531位 パフォーマンス1516 新レート1899(-37)
レートがみるみる溶けていくぅ~~~