मान लीजिए हमारे पास n तत्वों की एक सरणी A है। हमें दी गई सरणी में अधिकतम सन्निकट सम संख्याओं की संख्या ढूंढनी है। इसलिए यदि सरणी A = [1, 2, 3, 4, 6, 8, 7] की तरह है, तो गिनती 3 होगी।
हम इसे आसानी से हल कर सकते हैं। हमें दो काउंट वेरिएबल चाहिए: एक max_current, और दूसरा max_till_now। यदि एक सम संख्या मिलती है, तो max_current बढ़ाएं, फिर इसकी तुलना max_till_now से करें। हर बार एक विषम तत्व मिलने पर max_current को 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
