हमें पूर्णांकों की एक सरणी दी गई है। लक्ष्य सरणी में उन युग्मों की अधिकतम संख्या ढूंढना है जो जोड़ने पर समान योग उत्पन्न करते हैं। हमें ऐसे युग्मों की अधिकतम संख्या ढूंढनी है।
इनपुट
Arr[]= { 1,2,3,4,2 } आउटपुट
समान योग वाले युग्मों की अधिकतम संख्या: 3
व्याख्या: संख्याओं के युग्मों का योग:
{1,2}, {1,2} योग:3 {1,3},{2,2} योग:4 {1,4},{2,3},{3,2} योग:5 {2,4} योग:6 {3,4} योग:7 समान योग वाले युग्मों की अधिकतम संख्या 3 है (योग = 5 के लिए) इनपुट
Arr[]= { 5,3,6,1 } आउटपुट
समान योग वाले युग्मों की अधिकतम संख्या: 1
व्याख्या: संख्याओं के युग्मों का योग:
{5,3} योग:8 {5,6} योग:11 {5,1} योग:6 {3,6} योग:9 {3,1} योग:4 {6,1} योग:7 समान योग वाले युग्मों की अधिकतम संख्या 1 है। प्रयुक्त दृष्टिकोण
- पूर्णांक सरणी Arr[] पूर्णांकों को संग्रहीत करती है।
- पूर्णांक 'size' सरणी की लंबाई संग्रहीत करता है।
- फ़ंक्शन countEqualSum(int arr[], int n) एक सरणी, इसके आकार को इनपुट के रूप में लेता है और समान योग उत्पन्न करने वाले युग्मों की अधिकतम संख्या लौटाता है।
- सबसे पहले हम 'sum' सरणी लेंगे ताकि अद्वितीय योगों की आवृत्ति संग्रहीत की जा सके।
- sum के प्रत्येक इंडेक्स पर, उस तत्व की गणना बढ़ाएं।
- सरणी sum का प्रत्येक इंडेक्स तत्वों के एक युग्म का योग है।
- सरणी sum के अंदर अधिकतम तत्व खोजकर अधिकतम ऐसी गणना ढूंढें और maxC में संग्रहीत करें।
- परिणाम के रूप में maxC लौटाएं।
उदाहरण कोड
#include <bits/stdc++.h> using namespace std; // समान योग वाले युग्मों की अधिकतम संख्या लौटाने का फ़ंक्शन int countEqualSum(int arr[], int n){ int sum[20]={0}; int maxC = 0; // सभी युग्मों के योग की गणना संग्रहीत करें for (int i = 0; i < n - 1; i++) for (int j = i + 1; j < n; j++){ sum[ arr[i]+arr[j] ]++; } for(int i=0;i<20;i++) if(sum[i]>maxC) maxC=sum[i]; return maxC; } int main(){ int Arr[] = { 1,2,3,4,2 }; int size = 5; cout <<"समान योग उत्पन्न करने वाले युग्मों की अधिकतम संख्या" << countEqualSum(Arr, size); return 0; } आउटपुट
समान योग उत्पन्न करने वाले युग्मों की अधिकतम संख्या: 3