C++에서 두 배열의 곱의 최대 합

<시간/>

이 자습서에서는 두 배열의 곱의 최대 합을 찾는 프로그램에 대해 설명합니다.

이를 위해 동일한 크기의 두 배열이 제공됩니다. 우리의 임무는 첫 번째 요소의 정확히 한 요소와 두 번째 배열의 한 요소를 곱하여 최대 합을 찾는 것입니다.

예시

#include<bits/stdc++.h>
using namespace std;
//calculating maximum sum by
//multiplying elements
int maximumSOP(int *a, int *b) {
   int sop = 0;
   int n = sizeof(a)/sizeof(a[0]);
   sort(a,a+n+1);
   sort(b,b+n+1);
   for (int i = 0; i <=n; i++) {
      sop += a[i] * b[i];
   }
   return sop;
}
int main() {
   int A[] = { 1, 2, 3 };
   int B[] = { 4, 5, 1 };
   cout<<maximumSOP(A, B);
   return 0;
}

C++에서 두 배열의 곱의 최대 합

예시

출력