सभी चुनौतियाँ
आसान 0 हल किए गए 0% स्वीकृति

त्रिकोणीय संख्या

1 से n तक के पूर्णांकों को जोड़ें।

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

  • लूप से 1 से n तक की संख्याएँ जोड़ना
  • सूत्र n × (n + 1) / 2 सीखना
  • लूप की तुलना स्थिर समय वाले सूत्र से करना

समस्या

n-वाँ त्रिकोणीय संख्या 1 + 2 + … + n होती है। एक सूत्र का उपयोग करके आप बड़े इनपुट पर लूप लगाने से बच सकते हैं। 0वीं त्रिकोणीय संख्या 0 होती है।

triangular_number(n) को लागू करें।

इनपुट

n: एक गैर-ऋणात्मक पूर्णांक।

आउटपुट

1 + 2 + … + n का योग लौटाएँ।

सीमाएँ

0 ≤ n ≤ 1,000,000,000. परिणाम एक साइन किए गए 64-बिट पूर्णांक में समा जाएगा।

उदाहरण

उदाहरण 1
इनपुट:
n = 10

अपेक्षित आउटपुट:
expected = 55
इनपुट:
long long n = 10;

अपेक्षित आउटपुट:
long long expected = 55;
इनपुट:
long n = 10;

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

व्याख्या

1 + 2 + … + 10 = 55।

उदाहरण 2
इनपुट:
n = 0

अपेक्षित आउटपुट:
expected = 0
इनपुट:
long long n = 0;

अपेक्षित आउटपुट:
long long expected = 0;
इनपुट:
long n = 0;

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

व्याख्या

जोड़ने के लिए कोई संख्या नहीं है, इसलिए योग 0 है।

कैसे हल करें

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

संकेत 1

हर number को एक-एक करके जोड़ने के बजाय running totals में pattern देखें।

संकेत 2

First और last terms पर आधारित arithmetic-series shortcut इस्तेमाल करें, इससे loop नहीं लगेगा।

संकेत 3

0 case का ध्यान रखें, और arithmetic 64-bit limits के अंदर रहे।

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

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

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

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

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

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

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।