ARC124 C - LCM of GCDs (500)
コンテスト中の解法
各カードを選ぶときに赤青の選び方2通りを両方試す
その内その時点で$ \mathrm{lcd}(X,Y) が大きい方を貪欲に選択する
これだと1ケース(コーナーケース?)で落ちるためカードの順番をシャッフルしてとりあえず100回ほど試して最大値を返すようにしたところAC
解説の解法
約数を全探索
問題: https://atcoder.jp/contests/arc124/tasks/arc124_c
提出: https://atcoder.jp/contests/arc124/submissions/24541989
#ARC124 #500pt #C #ARC #AtCoder
#約数 #嘘解法