Project Euler 373

未解決問題を解こうシリーズ第5弾。

http://projecteuler.net/index.php?section=problems&id=373

214着。4500秒かかった。

当時はたぶん外接円の半径の公式を見てお手上げになっていたのだろう。公式を捨てて逆から考えたら、すなわち半径がある整数なら辺の長さはどうなるのかを考えたら答えを出すのはそんなに難しくなかった。

ただ、これを2桁速くするネタは何もない。

直近25問を解いているというState Of The Artというものがもらえた。