सभी चुनौतियाँ
मध्यम 1 हल किया गया 100.0% स्वीकृति

दाएँ कोण वाले त्रिभुज त्रिकों को खोजें

निर्दिष्ट परिमाप वाले सभी पूर्णांक दाएँ कोण वाले त्रिभुजों की सूची बनाएं।

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

  • किसी परिमाप के सभी पूर्णांक समकोण त्रिभुज सूचीबद्ध करना
  • भुजाओं को क्रम में रखकर दोहराव से बचना
  • सीमाओं से खोज छाँटना

समस्या

हर ऐसे धनात्मक पूर्णांकों के त्रिक a < b < c को खोजें जिनके लिए a² + b² = c² और a + b + c = perimeter हो। प्रत्येक त्रिक को [a, b, c] के रूप में लौटाएँ, जिसमें a और फिर b के बढ़ते क्रम में क्रमबद्ध किया गया हो। एक ही भुजाओं के क्रमचय (permutations) को शामिल न करें।

pythagorean_triplets(perimeter) को लागू करें।

इनपुट

perimeter: सभी तीनों भुजाओं का आवश्यक योग।

आउटपुट

निर्दिष्ट क्रम में त्रिकों की एक सूची लौटाएँ।

सीमाएँ

3 ≤ perimeter ≤ 100,000। यदि कोई त्रिभुज योग्य नहीं है तो एक खाली सूची लौटाएँ।

उदाहरण

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

अपेक्षित आउटपुट:
expected = [
    [5, 12, 13]
]
इनपुट:
long long perimeter = 30;

अपेक्षित आउटपुट:
std::vector<std::vector<long long>> expected = {
    {5, 12, 13}
};
इनपुट:
long perimeter = 30;

अपेक्षित आउटपुट:
long[][] expected = new long[][] {
    new long[] {5, 12, 13}
};

व्याख्या

5 + 12 + 13 = 30 और 5² + 12² = 13²। यह एकमात्र योग्य त्रिक है।

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

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

अपेक्षित आउटपुट:
std::vector<std::vector<long long>> expected = {};
इनपुट:
long perimeter = 11;

अपेक्षित आउटपुट:
long[][] expected = new long[][] {};

व्याख्या

कोई भी बढ़ते क्रम के धनात्मक पूर्णांक दाएँ कोण वाले त्रिभुज का योग 11 नहीं होता।

कैसे हल करें

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

संकेत 1

Valid triple के लिए Pythagorean equation और perimeter sum, दोनों satisfy होने चाहिए।

संकेत 2

Sides के हर ordering को try करने के बजाय, perimeter से search limit करो।

संकेत 3

बस a < b < c रखें, और symmetric side choices से आने वाले duplicates skip करो।

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

समय O(n^2), अतिरिक्त स्थान O(1)

संदर्भ

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

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

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

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

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

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