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

समस्या कथन

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

उदाहरण

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

एल्गोरिदम

1. सम संख्याओं की किसी भी संख्या का योग सदैव सम 2 होता है। विषम संख्याओं की विषम संख्याओं का योग सदैव विषम 3 होता है। सम समयों की विषम संख्याओं का योग सदैव सम 4 होता है। सरणी में विषम तत्वों की संख्या की गणना करें। यदि सरणी में विषम तत्वों की संख्या सम है, तो हमें सरणी से किसी भी तत्व को हटाने की आवश्यकता नहीं है, लेकिन यदि सरणी में विषम तत्वों की संख्या विषम है, तो सरणी में से किसी एक विषम तत्व को हटाकर। पूर्व> 
उदाहरण
 
#include नामस्थान का उपयोग कर std;int getMinRemovals(int *arr, int n) { int cnt =0; के लिए (int i =0; i