সি++ কোড: মিন-ম্যাক্স রিমুভাল গেমের ফাইনাল নাম্বার বের করুন

একটি অ্যারে A দেওয়া আছে n উপাদানের সাথে। বোর্ডে nটি সংখ্যা লেখা আছে। অমল এবং বিমল টার্ন বেসড গেম খেলছে। প্রতিটি টার্নে একটি সংখ্যা বেছে নিয়ে বোর্ড থেকে মুছে ফেলা হয়। অমল প্রথম খেলে। অমল চায় শেষে বোর্ডে থাকা সংখ্যা ন্যূনতম হোক, বিমল চায় সর্বোচ্চ হোক। বোর্ডে অবশিষ্ট সংখ্যা কত হবে তা বের করতে হবে।

উদাহরণ

A=[2,1,3] → আউটপুট: 2
ব্যাখ্যা: অমল ৩ মুছে ফেলে, বিমল ১ মুছে ফেলে, অবশিষ্ট ২।

সমাধানের ধাপসমূহ

n := A-এর সাইজ
sort(A)
return A[(n-1)/2]

সি++ কোড উদাহরণ

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

int solve(vector<int> A) {
    int n = A.size();
    sort(A.begin(), A.end());
    return A[(n-1)/2];
}

int main() {
    vector<int> A = {2, 1, 3};
    cout << solve(A) << endl;
}

ইনপুট

{ 2, 1, 3 }