mini notes

競技プログラミングの解法メモを残していきます。

yukicoder No.816 Beautiful tuples(★2)

問題:No.816 Beautiful tuples - yukicoder

解答:#479612 (C++14) No.816 Beautiful tuples - yukicoder

解法:3数の条件はA | (B + C)、B | (A + C)、C | (A + B)である。3番目の条件より、A + Bの約数を全て調べ、条件が満たすものの最小値を出力すればよい。