এই টিউটোরিয়ালে, আমরা অ্যারেতে ট্রিপলেট (আকার 3 এর পরবর্তী) সর্বাধিক পণ্য খুঁজে বের করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব।
এর জন্য আমাদেরকে পূর্ণসংখ্যার একটি অ্যারে দেওয়া হবে। আমাদের কাজ হল সর্বাধিক পণ্যের সাথে সেই অ্যারের উপাদানগুলির ট্রিপলেট খুঁজে পাওয়া
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
//finding the maximum product
int maxProduct(int arr[], int n){
if (n < 3)
return -1;
int max_product = INT_MIN;
for (int i = 0; i < n - 2; i++)
for (int j = i + 1; j < n - 1; j++)
for (int k = j + 1; k < n; k++)
max_product = max(max_product, arr[i] * arr[j] * arr[k]);
return max_product;
}
int main() {
int arr[] = { 10, 3, 5, 6, 20 };
int n = sizeof(arr) / sizeof(arr[0]);
int max = maxProduct(arr, n);
if (max == -1)
cout << "No Triplet Exists";
else
cout << "Maximum product is " << max;
return 0;
} আউটপুট
Maximum product is 1200