ABC152-E

README

ABC152 E. Flatten

Last Change: 2020-05-15 17:52:29.

@2020-05-15

簡単かと思ったら難しかった。

素因数分解をベースに最小公倍数を考える問題。

以前はMODの世界で考えていたため、ハッシュマップを多用しない実装であり、100msec程度で通っていた。

今回はもっと直感的な求め方（MODを答えの総和を取る部分でしか使わない）方法でしようとしたらTLEになってしまった。 Goの map はハッシュマップのはずだが、単純な整数でも以外とアクセスが遅いのかもしれない。。

。。一応出来る限り map へのアクセスをへらすようなコードに修正したら、なんとか通せた。