ichirin2501's diary

いっちりーん。

2009-12-24から1日間の記事一覧

ピタゴラス数

2chの宿題スレにて、3辺の和が1000以下の直角三角形の総数とそれらの中で面積が最大になる辺を出力という問題があった。 高々1000程度なら3重ループの総当たりでもスペックに任せて答えが出せるけど、10000以上とかになるともうだめ。 高速化するために、原…