Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

Problem 42

Project EulerProblem 42(日本語)です。

単語の値をsumとすると、解の公式より


n = \frac{-1+\sqrt{1+8*sum}}{2}

と書ける。このとき、平方根を開いた数が整数であり、かつ、1+8*sumが奇数なら三角語と判定。

042.rb