इस समस्या में, हमें n तत्वों की एक सरणी दी गई है। हमारा कार्य सरणी के तत्वों का उपयोग करके सरणी को समान बनाने के लिए आवश्यक ऑपरेशन्स की संख्या गिनने के लिए एक प्रोग्राम बनाना है।
हमें जोड़ या घटाव ऑपरेशन्स की संख्या गिननी होगी जो सरणी के सभी तत्वों को समान बनाने के लिए किए जाएंगे।
उदाहरण से समझते हैं:
इनपुट: arr[] = {4, 0, 3, 1, 2}
आउटपुट: 3
व्याख्या:
समान मान 2 होगा।
कुल योग समान रहेगा। हम arr[3] से 1 लेंगे और इसे arr[1] में जोड़ देंगे।
फिर हम arr[0] से 2 लेंगे और इसे arr[1] में जोड़ देंगे।
समाधान दृष्टिकोण:
समस्या का एक सरल समाधान सरणी से उस तत्व को ढूंढकर है जिसे सरणी के लिए समान तत्व माना जाएगा।
हम औसत निकालकर जांचेंगे कि ऑपरेशन संभव है या नहीं, यदि यह पूर्णांक है तो समान बनाना संभव है अन्यथा नहीं।
यदि समान बनाना संभव है, तो हम आवश्यक ऑपरेशन्स की संख्या गिनेंगे और फिर वापस करेंगे। ऑपरेशन की संख्या सभी संख्याओं के औसत के साथ निरपेक्ष अंतर के योग का आधा होता है।
एल्गोरिदम:
चरण 1: सरणी के सभी तत्वों का औसत निकालें।
चरण 2: यदि औसत पूर्णांक नहीं है, तो -1 वापस करें, जो दर्शाता है कि समान बनाना संभव नहीं है।
चरण 3: अन्यथा, सभी तत्वों और औसत के बीच निरपेक्ष अंतर निकालें।
चरण 4: औसत मान का आधा वापस करें।
हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम:
उदाहरण
#include <bits/stdc++.h>
using namespace std;
int calcEqualisedOperations(int arr[], int n) {
int sum = 0, average, operations = 0;
for (int i = 0; i < n; i++)
sum += arr[i];
if (sum % n != 0)
return -1;
average = sum / n;
for (int i = 0; i < n; i++)
operations += (abs(arr[i] - average) / 2);
return operations;
}
int main() {
int arr[] = {5, 3, 2, 6};
int n = sizeof(arr) / sizeof(arr[0]);
cout << "Operations required to equalize an array using array elements is " << calcEqualisedOperations(arr, n);
return 0;
}
आउटपुट:
Operations required to equalize an array using array elements is 2
