समस्या
1 से n तक के पूर्णांकों का उपयोग करते हुए दो मान निकालें: पहले सभी पूर्णांकों को जोड़ें और परिणाम का वर्ग लें; अलग से, प्रत्येक पूर्णांक का वर्ग लें और उन वर्गों को जोड़ें। पहले मान में से दूसरे मान को घटाएँ।
difference_of_squares(n) को लागू करें।
इनपुट
n: शामिल करने के लिए अंतिम पूर्णांक।
आउटपुट
योग-का-वर्ग में से वर्गों-का-योग घटाकर लौटाएँ।
सीमाएँ
0 ≤ n ≤ 50,000। n = 0 के लिए, दोनों योग 0 होंगे। सभी आवश्यक मान signed 64-bit पूर्णांकों में समा जाते हैं।
उदाहरण
इनपुट:
n = 4
अपेक्षित आउटपुट:
expected = 70इनपुट:
long long n = 4;
अपेक्षित आउटपुट:
long long expected = 70;इनपुट:
long n = 4;
अपेक्षित आउटपुट:
long expected = 70;व्याख्या
(1 + 2 + 3 + 4)² = 100। वर्गों का योग है 1 + 4 + 9 + 16 = 30। घटाएँ: 100 − 30 = 70।
इनपुट:
n = 1
अपेक्षित आउटपुट:
expected = 0इनपुट:
long long n = 1;
अपेक्षित आउटपुट:
long long expected = 0;इनपुट:
long n = 1;
अपेक्षित आउटपुट:
long expected = 0;व्याख्या
दोनों मान 1 के बराबर हैं, इसलिए उनका अंतर 0 है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
आप एक ही range के दो summaries compare कर रहे हैं: एक summing first पर, दूसरा squaring first पर based है।
संकेत 2
हर value पर loop करने के बजाय integers के sum और squares के sum के closed-form expressions use करो।
संकेत 3
Zero case को carefully handle करो, क्योंकि वहाँ दोनों quantities zero होनी चाहिए।
अपेक्षित जटिलता
समय O(1), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।