C++ में अधिकतम सन्निहित सम संख्याओं की संख्या ज्ञात कीजिए

मान लीजिए कि हमारे पास n तत्वों के साथ एक सरणी A है। हमें दिए गए सरणी में सन्निहित सम संख्याओं की अधिकतम संख्या ज्ञात करनी है। तो अगर एरे ए =[1, 2, 3, 4, 6, 8, 7] की तरह है, तो गिनती 3 होगी।

हम इसे आसानी से हल कर सकते हैं। हमें दो गणना चर की आवश्यकता है एक है max_current, और दूसरा है max_till_now। यदि कोई सम संख्या मिलती है, तो max_current बढ़ाएँ, फिर उसकी तुलना max_till_now से करें। हर बार एक विषम तत्व पाए जाने पर max_count को 0 पर रीसेट करें।

उदाहरण

#include<iostream>
using namespace std;
int maxEvenContiguous(int arr[], int n) {
   int max_current = 0, max_till_now = 0;
   for (int i = 0; i < n; i++) {
      if (arr[i] % 2 != 0)
         max_current = 0;
      else {
         max_current++;
         max_till_now = max(max_current, max_till_now);
      }
   }
   return max_till_now;
}
int main() {
   int arr[] = {1, 2, 3, 4, 6, 8, 7};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << "Max contiguous even number count: " << maxEvenContiguous(arr, n);
}

आउटपुट

Max contiguous even number count: 3