একটি অ্যারে দেওয়া থাকলে, যোগফল শূন্য হওয়া সব ট্রিপলেট (তিনটি উপাদানের সমষ্টি) বের করতে হবে।
পদ্ধতি
- অ্যারে ইনিশিয়ালাইজ করুন।
- তিনটি নেস্টেড লুপ (i, j, k) দিয়ে সব সম্ভাব্য ট্রিপলেট চেক করুন।
- যদি arr[i] + arr[j] + arr[k] == 0 হয়, তবে প্রিন্ট করুন।
- কোনো ট্রিপলেট না পাওয়া গেলে "Triplets doesn't exist" প্রিন্ট করুন।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
void findTripletsWithSumZero(int arr[], int n) {
bool found = false;
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] == 0) {
cout << arr[i] << " " << arr[j] << " " << arr[k] << endl;
found = true;
}
if (!found) cout << "Triplets doesn't exist" << endl;
}
int main() {
int arr[] = {0, 1, -1, 2, 2, -4, 3, 4};
findTripletsWithSumZero(arr, 8);
return 0;
}
আউটপুট
0 1 -1 0 -4 4 1 -4 3 2 2 -4