Alle Herausforderungen
Mittel 1 gelöst 100.0% Erfolgsquote

Right-Triangle Product

Find the largest side product of an integer right triangle with a given perimeter.

Das lernst du

  • Search integer right triangles by perimeter
  • Reduce three loops to two
  • Check the Pythagorean condition

Problem

Übersetzung anzeigen

Find positive integers a < b < c with a² + b² = c² and a + b + c = perimeter. Return the largest product a × b × c among qualifying triangles, or −1 if there are none. This generalizes the fixed-perimeter source task and explicitly handles multiple answers.

Implement pythagorean_product(perimeter).

Input

perimeter: The required sum of the three sides.

Output

Return the largest product, or −1 when no triangle qualifies.

Einschränkungen

3 ≤ perimeter ≤ 100,000. Products fit signed 64-bit integers.

Beispiele

Beispiel 1
Eingabe:
perimeter = 30

Erwartete Ausgabe:
expected = 780
Eingabe:
long long perimeter = 30;

Erwartete Ausgabe:
long long expected = 780;
Eingabe:
long perimeter = 30;

Erwartete Ausgabe:
long expected = 780;

Erläuterung

The triangle is (5, 12, 13): 25 + 144 = 169 and 5 + 12 + 13 = 30. Its product is 780.

Beispiel 2
Eingabe:
perimeter = 11

Erwartete Ausgabe:
expected = -1
Eingabe:
long long perimeter = 11;

Erwartete Ausgabe:
long long expected = -1;
Eingabe:
long perimeter = 11;

Erwartete Ausgabe:
long expected = -1;

Erläuterung

No increasing positive integer right-triangle sides sum to 11.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Only certain perimeters can form a right triangle, so first narrow the search using the side-sum constraint.

Hinweis 2

For each possible shortest side, derive the other two sides from the perimeter and check the right-triangle condition.

Hinweis 3

More than one triangle may fit; keep the largest product and return no-solution when nothing valid appears.

Erwartete Komplexität

O(perimeter^2) time, O(1) extra space

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

# Coder Sprache Zeit Speicher KI-Bewertung Lösung
1 ННикита Python 957 ms - 4/5 Code ansehen

Von anderen lernen

Community-Lösungen

Achtung Spoiler: 1 vollständige Lösung unten Versuche es zuerst selbst zu lösen. Du kannst trotzdem einen Blick auf den Code und die KI-Reviews anderer Entwickler werfen. Melde dich an und löse die Aufgabe, um an der Diskussion teilzunehmen.