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

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

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

उदाहरण

#include <bits/stdc++.h>
using namespace std;
//checking if element is present in second array
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