मान लीजिए कि हमारे पास एक पूर्णांक सरणी है; हमें तीन नंबर खोजने होंगे जिनका उत्पाद अधिकतम है और फिर अधिकतम उत्पाद लौटाएं।
इसलिए, अगर इनपुट [1,1,2,3,3] जैसा है, तो आउटपुट 18 होगा, क्योंकि तीन तत्व [2,3,3] हैं।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
सरणी संख्याओं को क्रमबद्ध करें
-
l :=अंकों का आकार
-
ए:=अंक [एल -1], बी:=अंक [एल - 2], सी:=अंक [एल - 3], डी:=अंक [0], ई:=अंक [1]
-
अधिकतम 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);
}
};
main(){
Solution ob;
vector<int> v = {1,1,2,3,3};
cout << (ob.maximumProduct(v));
} इनपुट
{1,1,2,3,3} आउटपुट
18
