다른 배열에 있는 동일한 창의 요소가 C++에서 고유하도록 배열에 있는 창의 가능한 최대 합계

이 튜토리얼에서는 다른 배열에 있는 동일한 창의 요소가 고유하도록 배열에 있는 창의 가능한 최대 합을 찾는 프로그램에 대해 논의할 것입니다.

이를 위해 동일한 수의 요소가 있는 두 개의 배열이 제공됩니다. 우리의 임무는 다른 배열의 동일한 창이 고유하도록 최대 합계를 가진 한 요소의 창을 찾는 것입니다.

예시

#include <bits/stdc++.h>
using namespace std;
//returning maximum sum window
int returnMaxSum(int A[], int B[], int n) {
   //storing elements with their count
   unordered_set<int> mp;
   int result = 0;
   int curr_sum = 0, curr_begin = 0;
   for (int i = 0; i < n; ++i) {
      while (mp.find(A[i]) != mp.end()) {
         mp.erase(A[curr_begin]);
         curr_sum -= B[curr_begin];
         curr_begin++;
      }
      mp.insert(A[i]);
      curr_sum += B[i];
      result = max(result, curr_sum);
   }
   return result;
}
int main() {
   int A[] = { 0, 1, 2, 3, 0, 1, 4 };
   int B[] = { 9, 8, 1, 2, 3, 4, 5 };
   int n = sizeof(A)/sizeof(A[0]);
   cout << returnMaxSum(A, B, n);
   return 0;
}

출력

20