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