のてすきあ − 完全独習非プログラマー −
id:mitstream
Problem 9
a < b < c a2 + b2 = c2 a + b + c = 1000 を満たす唯一の整数の組 (a,b,c) を見つけ、その積 abc を求める これはリスト内包表記のもとにズバッと一刀両断で終了。 ズバッ…っと ズバッ…と？ 計算が終わらない。落ち着いて考えたらこれだとO(n3)あるのではないか。もっと軽くしなくては。 数学の知識を使って調べる（a,b,c…
