http://projecteuler.net/index.php?section=problems&id=503
82着。37ms。
木曜日までにだいたいわかって、金曜の朝、線形になることがわかった。しかし10^12だと勘違いしていたので、どうすればO(N)より速くなるか考えていた。しかし実際には10^6だったので、土曜日に答えを出した。
O(N)で10^6なのは、これ以上だと誤差が大きくなってしまうからだろう。
http://projecteuler.net/index.php?section=problems&id=503
82着。37ms。
木曜日までにだいたいわかって、金曜の朝、線形になることがわかった。しかし10^12だと勘違いしていたので、どうすればO(N)より速くなるか考えていた。しかし実際には10^6だったので、土曜日に答えを出した。
O(N)で10^6なのは、これ以上だと誤差が大きくなってしまうからだろう。