Pitagoraszi számhármas

Utasítások

A pitagoraszi számhármas három természetes szám együttese, {a, b, c}, amelyre

a² + b² = c²

és amelyre teljesül, hogy

a < b < c

Például:

3² + 4² = 5².

Adott egy N bemeneti egész szám; keresd meg az összes olyan pitagoraszi számhármast, amelyre a + b + c = N.

Például N = 1000 esetén pontosan egy olyan pitagoraszi számhármas van, amelyre a + b + c = 1000: {200, 375, 425}.

---

Forrás

A 9. feladat a Project Euler oldaláról