Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

Problem 91

Project EulerProblem 91(日本語)です。
今まで解いたProject Eulerの問題は、問題文中に示されている例だと解けるが、探索空間が大きくなると、とても短時間に解けないという特徴があったと思います。この問題は珍しく工夫をしなくてもそれなりの時間に解ける問題でした。出題者が50と500を打ち間違ったのではと思ってみたり。

091.rb