Problem 9 (written in Ruby)

馬鹿正直に3重ループでやるとめちゃくちゃ時間がかかる。
ちなみにこれを実行するとa,bが入れ替わった2パターンが出力される。
問題文には"唯一の組み合わせ"とあったので焦った。

(1..1000).each do |a|

  (1..1000).each do |b|

    if (1000-a-b)*(1000-a-b) == a*a+b*b then

      puts "a=#{a}, b=#{b}, c=#{1000-a-b}"

    end

  end

end

Problem:
http://odz.sakura.ne.jp/projecteuler/index.php?Problem%209