समस्या
अनुक्रम की शुरुआत 1 और 2 से करें। प्रत्येक अगला पद पिछले दो पदों का योग होता है। केवल वे सम मान वाले पद शामिल करें जो limit से अधिक नहीं हैं, फिर उनका योग निकालें।
even_fibonacci_sum(limit) को लागू करें।
इनपुट
limit: वह अधिकतम पद मान जिसे शामिल किया जा सकता है।
आउटपुट
योग लौटाएँ, या यदि कोई उपयुक्त पद नहीं है तो 0 लौटाएँ।
सीमाएँ
0 ≤ limit ≤ 10¹⁵। परिणाम एक signed 64-bit integer में समा जाएगा।
उदाहरण
इनपुट:
limit = 50
अपेक्षित आउटपुट:
expected = 44इनपुट:
long long limit = 50;
अपेक्षित आउटपुट:
long long expected = 44;इनपुट:
long limit = 50;
अपेक्षित आउटपुट:
long expected = 44;व्याख्या
सम पद हैं 2, 8 और 34। इनका योग 44 है।
इनपुट:
limit = 1
अपेक्षित आउटपुट:
expected = 0इनपुट:
long long limit = 1;
अपेक्षित आउटपुट:
long long expected = 0;इनपुट:
long limit = 1;
अपेक्षित आउटपुट:
long expected = 0;व्याख्या
पहला सम पद 2 है, जो limit से अधिक है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
तुम्हें सिर्फ even Fibonacci terms चाहिए, पूरी sequence नहीं.
संकेत 2
Sequence तब तक generate करो जब तक अगला term limit से बड़ा न हो जाए, और qualifying terms जोड़ो.
संकेत 3
Boundary पर ध्यान दो जब limit खुद एक Fibonacci term हो.
अपेक्षित जटिलता
समय O(log limit), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।