অ্যারে M বার কনক্যাটিনেট করে K-তম ন্যূনতম এলিমেন্ট (C++)

একটি অ্যারে A এবং দুটি পূর্ণসংখ্যা K, M দেওয়া আছে। অ্যারেটি M বার নিজের সাথে কনক্যাটিনেট করলে K-তম ন্যূনতম এলিমেন্ট কত? উদাহরণ: A=[3,1,2], M=3, K=4 -> কনক্যাটিনেটেড: [3,1,2,3,1,2,3,1,2] -> ৪র্থ ন্যূনতম ২।

অ্যারে সর্ট করে ((K-1)/M) ইনডেক্সের মান রিটার্ন করুন।

উদাহরণ

#include <iostream>
#include <algorithm>
using namespace std;

int findKSmallestNumber(int A[], int N, int M, int K) {
    sort(A, A + N);
    return A[(K - 1) / M];
}

int main() {
    int A[] = {3, 1, 2};
    int M = 3, K = 4;
    int N = sizeof(A) / sizeof(A[0]);
    cout << K << "th smallest number after concatenating " << M << " times, is: "
         << findKSmallestNumber(A, N, M, K);
    return 0;
}

আউটপুট

4th smallest number after concatenating 3 times, is: 2