コンテスト中の解法 各カードを選ぶときに赤青の選び方2通りを両方試す その内その時点で$ \mathrm{lcd}(X,Y) が大きい方を貪欲に選択する これだと1ケース(コーナーケース?)で落ちるためカードの順番をシャッフルしてとりあえず100回ほど試して最大値を返すようにしたところAC 解説の解法 約数を全探索 問題: https://atc…