2完1WA1TLE。 Aでもたついたのがもったいなかった。 各問題 A - Not coprime 各XとYが互いに素でないので、Yの素因数には各Xの素因数が含まれている必要があります。 そこで、各Xを素因数分解して含まれうる素因数を全部抽出します。これは2から50までの数で…

知識も経験もないため、ヒューリスティックならではの技法を使った解法は全く思いつかず、シンプルな実装でどこまでいけるか頑張っていました。 進化の過程 第1段階 多くの人が最初に提出したであろう、x y x+1 y+1をとりあえず出しました。 第1.1段階 ここ…