Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में कम से कम k संख्याओं वाला सबसे बड़ा योग वाला सबअरे


आइए प्रोग्राम को पूरा करने के चरण देखते हैं।

  • सरणी आरंभ करें।
  • आकार n का max_sum सरणी आरंभ करें।
  • प्रत्येक इंडेक्स के लिए अधिकतम योग ज्ञात करें और इसे max_sum सरणी में स्टोर करें।
  • सभी तत्वों का योग 계산 करें और इसे sum वेरिएबल में स्टोर करें।
  • एक लूप लिखें जो i = k से n तक पुनरावृति करता है।
    • sum में a[i] - a[i - k] जोड़ें।
    • परिणाम को result, sum के अधिकतम से अपडेट करें।
    • परिणाम को result, sum + max_sum[i - k] के अधिकतम से अपडेट करें।

उदाहरण

आइए कोड देखते हैं।

#include<bits/stdc++.h> 
using namespace std; 

int getMaxSum(int a[], int n, int k) { 
    int maxSum[n]; 
    maxSum[0] = a[0]; 
    int currentMax = a[0]; 
    for (int i = 1; i < n; i++) { 
        currentMax = max(a[i], currentMax+a[i]); 
        maxSum[i] = currentMax; 
    } 
    int sum = 0; 
    for (int i = 0; i < k; i++) { 
        sum += a[i]; 
    } 
    int result = sum; 
    for (int i = k; i < n; i++) { 
        sum += a[i] - a[i-k]; 
        result = max(result, sum); 
        result = max(result, sum + maxSum[i-k]); 
    } 
    return result; 
} 

int main() { 
    int a[] = {5, 3, 7, -5, 6, 2, 1}; 
    int k = 6; 
    cout << getMaxSum(a, 7, k) << endl; 
    return 0; 
}

आउटपुट

यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्नलिखित परिणाम मिलेगा।

19

निष्कर्ष

यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें टिप्पणी अनुभाग में उल्लेख करें।


  1. - C++ में Subarray Sum Equals K

    मान लीजिए हमारे पास पूर्णांकों की एक सरणी और एक पूर्णांक k है, हमें उन सतत उपसरणियों (continuous subarrays) की कुल संख्या ढूंढनी है जिनका योग k के समान है। इसलिए यदि nums सरणी [1, 1, 1] है और k 2 है, तो आउटपुट 2 होगा।इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -sums नामक एक मैप परिभाषित करें, tem

  1. - C++ में अभाज्य संख्या P के बाद N अभाज्य संख्याएं जिनका योग S हो

    इस समस्या में, हमें तीन संख्याएं दी गई हैं: योग S, अभाज्य P, और N। हमारा कार्य P से बड़ी उन N अभाज्य संख्याओं को ढूंढना है जिनका योग S के बराबर हो। आइए एक उदाहरण से समझते हैं: इनपुट: N = 2, P = 5, S = 18 आउटपुट: 7 11 व्याख्या: 5 से बड़ी अभाज्य संख्याएं: 7, 11, 13। योग = 7 + 11 = 18 इस समस्या को हल

  1. - C++ में अधिकतम उपसरणी योग मॉड्यूलो m (Maximum subarray sum modulo m)

    इस समस्या में, हमें आकार n की एक सरणी और एक पूर्णांक m दिया गया है। हमारा कार्य एक प्रोग्राम बनाना है जो C++ में अधिकतम उपसरणी योग मॉड्यूलो m ढूंढे। प्रोग्राम विवरण - यहां, हम उपसरणी के सभी तत्वों के योग को m से विभाजित करके प्राप्त अधिकतम मान ढूंढेंगे। आइए एक उदाहरण से समझते हैं: इनपुट - सरणी = {4