এখানে আমাদের কিছু উপাদান সহ একটি অ্যারে রয়েছে। আমাদের কাজ হল উপসেট খুঁজে বের করা যেখানে জ্যামিতিক গড় সর্বোচ্চ। ধরুন A =[1, 5, 7, 2, 0], তাহলে সবচেয়ে বড় জ্যামিতিক গড় সহ উপসেট হবে [5, 7]।
এটি সমাধান করার জন্য, আমরা একটি কৌশল অনুসরণ করব, আমরা গড় খুঁজে পাব না, কারণ আমরা জানি যে বৃহত্তম দুটি উপাদান সর্বশ্রেষ্ঠ জ্যামিতিক গড় গঠন করবে, তাই বৃহত্তম দুটি উপাদান উপসেট হিসাবে ফিরে আসবে৷
উদাহরণ
#include <iostream>
using namespace std;
void largestGeoMeanSubset(int arr[], int n) {
if (n < 2) {
cout << "Very few number of elements";
return;
}
int max = INT_MIN, second_max = INT_MIN;
for (int i = 0; i < n ; i ++) {
if (arr[i] > max) {
second_max = max;
max = arr[i];
}else if (arr[i] > second_max)
second_max = arr[i];
}
cout << second_max << ", "<< max;
}
int main() {
int arr[] = {1, 5, 7, 2, 0};
int n = sizeof(arr)/sizeof(arr[0]);
largestGeoMeanSubset(arr, n);
} আউটপুট
5, 7
