A~C 3完 66:05 247位 B通されすぎてやばかったけどCを瞬殺してプラス A Sum equals LCM ARCはAからちゃんと考察しないといけない Sumの部分については、+1を繰り返すことでLCMを変化させずに1ずつ調整できるので、問題は「LCM=N, Sum ≦ Nにできるか?」に言い換えられます これは、LCM = NとしたときにSumを最小化してくださいということなので、最小化を考えます Nを素因数分解して、N = 2^3 × 5^2のようになったとすると、2^3, 5^2は必ず必要で、逆にそれだけ存在していればよいです つまり、Sumを最小化しようとすると、素因数ごとに…