हमें लंबाई n की पूर्णांक सरणी Arr[] दी गई है। लक्ष्य उन ट्रिपलेट्स (Arr[i], Arr[j], Arr[k]) की संख्या ढूंढना है जैसे कि किन्हीं दो संख्याओं का योग तीसरी संख्या के बराबर हो।
a+b=c, जहां a, b, c Arr[] के तत्व हैं जिनके इंडेक्स i, j, k हैं जैसे कि 0<=i ट्रिपलेट्स जहां arr[x]+arr[y]=arr[z]। हर दो संख्याओं का योग=4 है जो तीसरे=2 के बराबर नहीं है। कुल ट्रिपलेट्स: 0 हम यादृच्छिक संख्याओं से आरंभ एक पूर्णांक सरणी Arr[] लेते हैं। वेरिएबल N Arr[] की लंबाई स्टोर करता है। फंक्शन countTriplets(int arr[],int n) एक सरणी, उसकी लंबाई लेता है और उन ट्रिपलेट्स को लौटाता है जहां एक संख्या अन्य दो का योग हो सकती है। ट्रिपलेट्स की संख्या के लिए प्रारंभिक वेरिएबल count को 0 के रूप में लेते हैं। प्रत्येक ट्रिपलेट के तत्व के लिए तीन फॉर लूप का उपयोग करके सरणी को पार करते हैं। बाहरी लूप 0<=i जांचते हैं कि arr[i]+arr[j]==arr[k] या arr[i]+arr[k]==arr[j] या arr[k]+arr[j]==arr[i] यदि सही है तो काउंट बढ़ाते हैं। सभी लूप के अंत में काउंट में शर्त पूरी करने वाले ट्रिपलेट्स की कुल संख्या होगी। काउंट को परिणाम के रूप में लौटाते हैं।इनपुट
arr[]= { 1,2,2,3,4 }, N=5 आउटपुट
ट्रिपलेट्स की संख्या: 4
व्याख्या
Arr[]=[ 1,2,2,3,4 ] =(1,2,3) → 1+2=3 Arr[]=[ 1,2,2,3,4 ] =(1,2,3) → 1+2=3 Arr[]=[ 1,2,2,3,4 ] =(1,3,4) → 1+3=4 Arr[]=[ 1,2,2,3,4 ] =(2,2,4) → 2+2=4 कुल ट्रिपलेट्स: 4
इनपुट
arr[]= {2,2,2,2,2}, N=5 आउटपुट
ट्रिपलेट्स की संख्या: 0
व्याख्या
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण
उदाहरण
#include <bits/stdc++.h> using namespace std; int countTriplets(int arr[], int n){ int count = 0; 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] || arr[j]+arr[k]==arr[i] || arr[k]+arr[i]==arr[j]){ count++; } } } } return count; } int main(){ int Arr[]={ 1,2,2,3,4 }; int N=5; //सरणी की लंबाई cout <<endl<< "ट्रिपलेट्स की संख्या: "<<countTriplets(Arr,N); return 0; } आउटपुट
ट्रिपलेट्स की संख्या: 4