Codeforces Beta Round #56

レートバブル。黄色コーダーになった。

A
"Hidden to the right of the i-th box"が
「i番目の箱より右側に隠したよ」という意味だと気づくのに25分かけてしまう。
データー数が少ないので有りえない箱を全て列挙。
存在する箱が無い場合は矛盾。
Accepted(384点)

B
幅優先探索した。
Aより簡単だったのでこっちを先に解くべきだった。
Accepted(792点)

C
gcdとlcmから考えられる数値を全て列挙する。
数値が一つ定まると、他の数値も一意に定まるので、DFSすることで解ける。
これを連結成分ごとに行う。
Accepted(876点)

Hack
出来なかった。

結果
得点:2052点(74位)
レート:1835(+204)

奇跡的にCが解けたのが大きかった。