http://projecteuler.net/index.php?section=problems&id=403
32着。
本当にひどかった。O(N)にしたまではまだよかったが、そのあとは値の傾向を見て、いつものアレを使うのだが、境界を求めるのが面倒で二分探索して。最後はint_sqrtを自作した。
http://projecteuler.net/index.php?section=problems&id=403
32着。
本当にひどかった。O(N)にしたまではまだよかったが、そのあとは値の傾向を見て、いつものアレを使うのだが、境界を求めるのが面倒で二分探索して。最後はint_sqrtを自作した。