একটি অ্যারে এবং একটি টার্গেট সমষ্টি দেওয়া থাকলে, যোগফল টার্গেটের সমান হওয়া যেকোনো একটি ট্রিপলেট বের করতে হবে।
পদ্ধতি
- অ্যারে ইনিশিয়ালাইজ করুন।
- তিনটি নেস্টেড লুপ (i, j, k) দিয়ে সব ট্রিপলেট চেক করুন।
- যদি যোগফল টার্গেটের সমান হয়, প্রিন্ট করে
trueরিটার্ন করুন। - শেষে না পাওয়া গেলে
falseরিটার্ন করুন।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
bool findTriplet(int arr[], int n, int sum) {
for (int i = 0; i < n-2; i++)
for (int j = i+1; j < n-1; j++)
for (int k = j+1; k < n; k++)
if (arr[i] + arr[j] + arr[k] == sum) {
cout << arr[i] << " " << arr[j] << " " << arr[k] << endl;
return true;
}
return false;
}
int main() {
int arr[] = {1, 2, 3, 4, 5, 6, 7};
findTriplet(arr, 7, 12);
return 0;
}
আউটপুট
1 4 7
