समस्या के अनुसार हमें एक सेट arr[n] दिया गया है जहां n सेट में पूर्णांक एलिमेंट्स की संख्या है, कार्य उन अधिकतम अंतर वाले एलिमेंट्स को ढूंढना है जिन्हें सेट में एलिमेंट्स प्राप्त करने के लिए जोड़ा जाना है। दूसरे शब्दों में, अंतर |a-b| के रूप में होना चाहिए जहां 'a' और 'b' दोनों सेट में हों और उनका अंतर सबसे कम न हो। इसलिए, हम एक सेट से अलग और सबसे बड़े अंतरों की अधिकतम संख्या गिनेंगे। आइए एक उदाहरण की मदद से समस्या और उसके समाधान को समझते हैं।
इनपुट - set = {1, 5}
आउटपुट - एक सेट में जोड़े जा सकने वाले अधिकतम अंतर वाले एलिमेंट्स: 1
व्याख्या - सेट में केवल 1 अंतर है यानी |1-5| = 4
इनपुट - set = {2, 7, 1, 9}
आउटपुट - एक सेट में जोड़े जा सकने वाले अधिकतम अंतर वाले एलिमेंट्स: 5
व्याख्या - सेट में अंतर इस प्रकार हैं:
|2-7| = 5 |7-1| = 6 |1-9| = 8 |2-9| = 7 |7-9| = 2
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण
- सेट के मानों को संग्रहीत करने के लिए एक इंटीजर ऐरे arr[n] लें।
- फंक्शन maximum() में चरण 3 से 6 का पालन करें।
- एक एलिमेंट ele, temp, val घोषित करें और उनके मान arr[0] के बराबर सेट करें
- i को 1 से ऐरे के आकार तक लूप करें, इसे 1 चरण से बढ़ाएं।
- ऐरे में सभी एलिमेंट्स का gcd खोजें।
- temp को temp या arr[i] के बीच अधिकतम मान के रूप में सेट करें।
- total को temp/val के रूप में सेट करें और max को total और size के अंतर के रूप में सेट करें।
- max रिटर्न और प्रिंट करें।
उदाहरण
#include <bits/stdc++.h>
using namespace std;
// अधिकतम अंतर एलिमेंट खोजने का फंक्शन
int maximum(int arr[], int size) {
int ele = arr[0];
int val = ele;
int temp = ele;
for (int i = 1; i < size; i++) {
val = __gcd(val, arr[i]);
temp = max(temp, arr[i]);
}
int total = temp / val;
int max = total - size;
return max;
}
int main() {
int arr[] = {2, 7, 1, 9};
int size = sizeof(arr) / sizeof(arr[0]);
cout << "Maximum difference elements that can added to a set is: " << maximum(arr, size);
return 0;
}
आउटपुट
Maximum difference elements that can added to a set is: 5