4月からの目標。目標を全然守ってなくてクズすぎるので、ちゃんとやろう。 コンテストの問題を解く 解けなかった問題でも解説見ながらとりあえずやる 蟻本の問題を全部解く できれば2周 グラフ系のアルゴリズムに強くなる やりたいことあるので。

問題 最小公倍数Gと最大公約数Lが与えられるので、そのようになる2つの整数A,Bのうちでその和が最小になるそのA+Bを返せ。 考え方 L/Gが割り切れないならば、そもそもおかしいので-1。 M=L/G、A'=A/G、B'=B/Gとして、素因数分解したものをA'とB'に割り振れば…