http://projecteuler.net/index.php?section=problems&id=367
40着。
きのうの昼に思いついた方法を。かなり手を抜いたけど。
フォーラム見たら、みなたぶん同じような方法。思いつけばなんとかなるけど、思いつかないとなんともならないんだろうなあ。
それより計算時間がO(N2)らしいのが不思議だ。
(追記)
上はPythonで1秒弱だったが、3時間かかったという話もあったので、思いつかなくてもなんとかなるらしい。
http://projecteuler.net/index.php?section=problems&id=367
40着。
きのうの昼に思いついた方法を。かなり手を抜いたけど。
フォーラム見たら、みなたぶん同じような方法。思いつけばなんとかなるけど、思いつかないとなんともならないんだろうなあ。
それより計算時間がO(N2)らしいのが不思議だ。
(追記)
上はPythonで1秒弱だったが、3時間かかったという話もあったので、思いつかなくてもなんとかなるらしい。