सी++ में सरणी योग को विषम बनाने के लिए न्यूनतम निष्कासन

समस्या कथन

एन पूर्णांकों की एक सरणी गिरफ्तारी [] को देखते हुए। सरणी से निकालने के लिए आवश्यक तत्वों की न्यूनतम संख्या को खोजने के लिए हमें एक प्रोग्राम लिखना होगा, ताकि शेष तत्व का योग विषम हो।

उदाहरण

यदि इनपुट ऐरे {10, 20, 30, 5, 7} है तो हमें एरे सम को विषम बनाने के लिए एक एलिमेंट यानी 5 या 7 को हटाना होगा

एल्गोरिदम

1. Sum of any number of even numbers is always even
2. Sum of odd numbers of odd numbers is always odd
3. Sum of odd numbers of even times is always even
4. Count the number of odd elements in the array. If the count of odd elements in the array is even, then we need to remove single element from the array but if the count of odd elements in the array is odd then there is no need to remove any element

उदाहरण

#include <bits/stdc++.h>
using namespace std;
int getMinRemovals(int *arr, int n) {
   int cnt = 0;
   for (int i = 0; i < n; ++i) {
      if (arr[i] % 2 == 1) {
         ++cnt;
      }
   }
   return (cnt % 2 == 0) ? 1 : 0;
}
int main() {
   int arr[] = {10, 20, 30, 5, 7};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << "Minimum required removals = " <<
   getMinRemovals(arr, n) << endl;
   return 0;
}

जब आप उपरोक्त प्रोग्राम को संकलित और निष्पादित करते हैं। यह निम्न आउटपुट उत्पन्न करता है

आउटपुट

Minimum required removals = 1