C++-এ তিনটি সংখ্যার সর্বোচ্চ গুণফল (Maximum Product of Three Numbers)

একটি পূর্ণসংখ্যার অ্যারে দেওয়া আছে। তিনটি সংখ্যা বের করতে হবে যাদের গুণফল সর্বোচ্চ, সেই সর্বোচ্চ গুণফল রিটার্ন করুন।

ইনপুট [1,1,2,3,3] হলে আউটপুট ১৮, কারণ তিনটি উপাদান [2,3,3]।

সমাধানের ধাপসমূহ

nums সর্ট করুন
l := nums.size()
a := nums[l-1], b := nums[l-2], c := nums[l-3], d := nums[0], e := nums[1]
max(a*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);
    }
};
int main(){
    Solution ob;
    vector<int> v = {1,1,2,3,3};
    cout << (ob.maximumProduct(v));
}

ইনপুট

{1,1,2,3,3}