मध्यम 1 हल किया गया 100.0% स्वीकृति

Right-Triangle Product

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

आप क्या सीखेंगे

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

समस्या

अनुवाद दिखाएँ

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.

सीमाएँ

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

उदाहरण

उदाहरण 1
इनपुट:
perimeter = 30

अपेक्षित आउटपुट:
expected = 780
इनपुट:
long long perimeter = 30;

अपेक्षित आउटपुट:
long long expected = 780;
इनपुट:
long perimeter = 30;

अपेक्षित आउटपुट:
long expected = 780;

व्याख्या

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

उदाहरण 2
इनपुट:
perimeter = 11

अपेक्षित आउटपुट:
expected = -1
इनपुट:
long long perimeter = 11;

अपेक्षित आउटपुट:
long long expected = -1;
इनपुट:
long perimeter = 11;

अपेक्षित आउटपुट:
long expected = -1;

व्याख्या

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

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

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

संकेत 2

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

संकेत 3

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

अपेक्षित जटिलता

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

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

# कोडर भाषा समय मेमोरी AI रिव्यू समाधान
1 ННикита Python 957 ms - 4/5 कोड देखें

दूसरों से सीखें

समुदाय समाधान

स्पॉइलर अलर्ट: नीचे 1 पूरा समाधान पहले खुद हल करने की कोशिश करें। आप फिर भी अन्य डेवलपर्स का कोड और AI समीक्षा देख सकते हैं। चर्चा में शामिल होने के लिए साइन इन करें और चुनौती हल करें।