समस्या
मूल (अंग्रेज़ी) दिखाएँऐसे धनात्मक पूर्णांक a < b < c खोजें जिनके लिए a² + b² = c² और a + b + c = perimeter हो। पात्र त्रिभुजों में सबसे बड़ा गुणनफल a × b × c लौटाएँ, या यदि कोई भी नहीं है तो −1 लौटाएँ। यह निश्चित परिमाप वाले मूल कार्य का सामान्यीकरण है और कई उत्तरों को स्पष्ट रूप से संभालता है।
pythagorean_product(perimeter) को लागू करें।
इनपुट
perimeter: तीनों भुजाओं का आवश्यक योग।
आउटपुट
सबसे बड़ा गुणनफल लौटाएँ, या यदि कोई त्रिभुज पात्र नहीं है तो −1 लौटाएँ।
सीमाएँ
3 ≤ perimeter ≤ 100,000। गुणनफल signed 64-bit पूर्णांकों में समा जाता है।
उदाहरण
इनपुट:
perimeter = 30
अपेक्षित आउटपुट:
expected = 780
इनपुट:
long long perimeter = 30;
अपेक्षित आउटपुट:
long long expected = 780;
इनपुट:
long perimeter = 30;
अपेक्षित आउटपुट:
long expected = 780;
व्याख्या
त्रिभुज (5, 12, 13) है: 25 + 144 = 169 और 5 + 12 + 13 = 30। इसका गुणनफल 780 है।
इनपुट:
perimeter = 11
अपेक्षित आउटपुट:
expected = -1
इनपुट:
long long perimeter = 11;
अपेक्षित आउटपुट:
long long expected = -1;
इनपुट:
long perimeter = 11;
अपेक्षित आउटपुट:
long expected = -1;
व्याख्या
कोई भी बढ़ते हुए धनात्मक पूर्णांक राइट-त्रिभुज भुजाएँ 11 का योग नहीं बनातीं।
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।