একটি অ্যারে দেওয়া আছে। তিনটি সংখ্যা খুঁজে বের করতে হবে যাতে দুটির যোগফল তৃতীয়টির সমান হয়।
উদাহরণ: অ্যারে: [5, 32, 1, 7, 10, 50, 19, 21, 2] → আউটপুট: 21, 2, 19 (কারণ 2+19=21)।
- অ্যারেটি সর্ট করুন।
- সর্বোচ্চ উপাদান (i) ঠিক করে দুটি পয়েন্টার (j=শুরু, k=i-1) দিয়ে বাকি দুটি সংখ্যা খুঁজুন।
- যোগফল কম হলে j বাড়ান, বেশি হলে k কমান।
#include <iostream>
#include <algorithm>
#define N 5
using namespace std;
void getValueTriplet(int arr[], int n) {
sort(arr, arr + n);
for (int i = n - 1; i >= 0; i--) {
int j = 0;
int k = i - 1;
while (j < k) {
if (arr[i] == arr[j] + arr[k]) {
cout << "The numbers are " << arr[i] << " " << arr[j] << " " << arr[k] << endl;
return;
} else if (arr[i] > arr[j] + arr[k])
j += 1;
else
k -= 1;
}
}
cout << "No such triplet exists";
}
int main() {
int arr[] = {5, 32, 1, 7, 10, 50, 19, 21, 2};
int n = sizeof(arr) / sizeof(arr[0]);
getValueTriplet(arr, n);
}
The numbers are 21 2 19
