C++ में ठीक k तत्व हटाने के बाद सरणी के मध्य तत्व का अधिकतम संभव मान

आकार N की सरणी और पूर्णांक K दिया गया है। ठीक K तत्व हटाएं ताकि परिणामी सरणी का मध्य तत्व अधिकतम हो।

अवलोकन: K हटाने के बाद सरणी का आकार N-K होगा। मध्य इंडेक्स (N-K+1)/2 होगा। मूल सरणी में यह इंडेक्स low से high के बीच हो सकता है। इस रेंज में अधिकतम मान खोजें।

उदाहरण: N=5, K=2, arr={9,5,3,7,10} → अधिकतम मध्य मान 7।

C++ कार्यान्वयन

#include <bits/stdc++.h>
using namespace std;

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