समस्या
n-वाँ त्रिकोणीय संख्या 1 + 2 + … + n होती है। एक सूत्र का उपयोग करके आप बड़े इनपुट पर लूप लगाने से बच सकते हैं। 0वीं त्रिकोणीय संख्या 0 होती है।
triangular_number(n) को लागू करें।
इनपुट
n: एक गैर-ऋणात्मक पूर्णांक।
आउटपुट
1 + 2 + … + n का योग लौटाएँ।
सीमाएँ
0 ≤ n ≤ 1,000,000,000. परिणाम एक साइन किए गए 64-बिट पूर्णांक में समा जाएगा।
उदाहरण
इनपुट:
n = 10
अपेक्षित आउटपुट:
expected = 55
इनपुट:
long long n = 10;
अपेक्षित आउटपुट:
long long expected = 55;
इनपुट:
long n = 10;
अपेक्षित आउटपुट:
long expected = 55;
व्याख्या
1 + 2 + … + 10 = 55।
इनपुट:
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)