C++에서 세 숫자의 최대 곱

정수 배열이 있다고 가정합니다. 제품이 최대인 세 개의 숫자를 찾은 다음 최대 제품을 반환해야 합니다.

따라서 입력이 [1,1,2,3,3]과 같으면 3개의 요소가 [2,3,3]이므로 출력은 18이 됩니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

배열 번호 정렬
l :=숫자 크기
a :=nums[l - 1], b :=nums[l - 2], c :=nums[l - 3], d :=nums[0], e :=nums[1]
* b * c 및 d * e * a
의 최대값을 반환합니다.

예시

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int maximumProduct(vector<int>& nums) {
      sort(nums.begin(), nums.end());
      int l = nums.size();
      int a = nums[l - 1], b = nums[l - 2], c = nums[l - 3], d = nums[0], e = nums[1];
      return max(a * b * c, d * e * a);
   }
};
main(){
   Solution ob;
   vector<int> v = {1,1,2,3,3};
   cout << (ob.maximumProduct(v));
}

입력

{1,1,2,3,3}