এই টিউটোরিয়ালে, আমরা ঠিক k উপাদান মুছে ফেলার পরে অ্যারের সর্বাধিক সম্ভাব্য মধ্যম উপাদান খুঁজে বের করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব
এর জন্য আমাদেরকে N আকারের একটি অ্যারে এবং একটি পূর্ণসংখ্যা K প্রদান করা হবে। আমাদের কাজ হল অ্যারে থেকে K উপাদানগুলিকে হ্রাস করা যাতে ফলস্বরূপ অ্যারের মধ্যম উপাদানটি সর্বাধিক হয়৷
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
//calculating maximum value of middle element
int maximum_middle_value(int n, int k, int arr[]) {
int ans = -1;
int low = (n + 1 - k) / 2;
int high = (n + 1 - k) / 2 + k;
for (int i = low; i <= high; i++) {
ans = max(ans, arr[i - 1]);
}
return ans;
}
int main() {
int n = 5, k = 2;
int arr[] = { 9, 5, 3, 7, 10 };
cout << maximum_middle_value(n, k, arr) << endl;
n = 9;
k = 3;
int arr1[] = { 2, 4, 3, 9, 5, 8, 7, 6, 10 };
cout << maximum_middle_value(n, k, arr1) << endl;
return 0;
} আউটপুট
7 9
