C++ में कुछ तत्वों को छोड़कर अधिकतम सबअरे योग

इस ट्यूटोरियल में, हम कुछ तत्वों को छोड़कर अधिकतम सबअरे योग खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।

इसके लिए हमें M और N आकार की दो सरणियाँ प्रदान की जाएंगी। हमारा कार्य पहली सरणी में एक सब-अरे ढूंढना है जैसे कि सबअरे के अंदर कोई भी तत्व दूसरी सरणी में मौजूद न हो और सबअरे के तत्वों का योग अधिकतम हो।

उदाहरण

#include <bits/stdc++.h> 
using namespace std; 
// जांचना कि तत्व दूसरी सरणी में मौजूद है या नहीं 
bool isPresent(int B[], int m, int x) { 
    for (int i = 0; i < m; i++) 
        if (B[i] == x) 
            return true; 
    return false; 
} 
int findMaxSubarraySumUtil(int A[], int B[], int n, int m) { 
    int max_so_far = INT_MIN, curr_max = 0; 
    for (int i = 0; i < n; i++) { 
        if (isPresent(B, m, A[i])) { 
            curr_max = 0; 
            continue; 
        } 
        curr_max = max(A[i], curr_max + A[i]); 
        max_so_far = max(max_so_far, curr_max); 
    } 
    return max_so_far; 
} 
void findMaxSubarraySum(int A[], int B[], int n, int m) { 
    int maxSubarraySum = findMaxSubarraySumUtil(A, B, n, m); 
    if (maxSubarraySum == INT_MIN) { 
        cout << "Maximum Subarray Sum cant be found" << endl; 
    } else { 
        cout << "The Maximum Subarray Sum = " << maxSubarraySum << endl; 
    } 
} 
int main() { 
    int A[] = { 3, 4, 5, -4, 6 }; 
    int B[] = { 1, 8, 5 }; 
    int n = sizeof(A) / sizeof(A[0]); 
    int m = sizeof(B) / sizeof(B[0]); 
    findMaxSubarraySum(A, B, n, m); 
    return 0; 
}

आउटपुट

The Maximum Subarray Sum = 7