এখানে আমরা একটা সমস্যা দেখব, ধরুন একটা অ্যারে দেওয়া হল। n উপাদান আছে. আরেকটি মান S দেওয়া আছে। আমাদের অ্যারেতে K-এর একটি উপাদান খুঁজে বের করতে হবে, যেমন, K-এর থেকে বড় সমস্ত উপাদানকে K-এর সমান করা হলে, চূড়ান্ত অ্যারের সমস্ত উপাদানের যোগফল S-এর সমান হয়ে যায়। যদি তা সম্ভব না হয়, তারপরে ফিরুন -1।
ধরুন উপাদানগুলি হল {12, 6, 3, 7, 8}, এবং যোগফলের মান হল 15, আউটপুট হল 3। চূড়ান্ত অ্যারে হল {3, 3, 3, 3, 3}, অ্যারের উপাদানগুলির যোগফল হল S =15
অ্যালগরিদম
getVal(arr, n, S) −
Begin sort arr as increasing order sum := 0 for i in range 0 to n-1, do if sum + (arr[i] * (n - i)) is same as S, then return arr[i] end if sum := sum + arr[i] done return -1 End
উদাহরণ
#include <iostream>
#include <algorithm>
using namespace std;
int getVal(int arr[], int n, int S) {
sort(arr, arr + n);
int sum = 0;
for (int i = 0; i < n; i++) {
if (sum + (arr[i] * (n - i)) == S) //if current value is satisfying, then return arr[i]
return arr[i];
sum += arr[i];
}
return -1;
}
int main() {
int S = 15;
int arr[] = { 12, 3, 6, 7, 8 };
int n = sizeof(arr) / sizeof(arr[0]);
cout << getVal(arr, n, S);
} আউটপুট
3
