n উপাদানের একটি অ্যারে A দেওয়া আছে। আমাদের দিয়ে দিয়া অ্যারেতে সর্বোচ্চ সংখ্যক সন্নিহিত (contiguous) জোড় সংখ্যা (even numbers) খুঁজে বের করতে হবে। উদাহরণস্বরূপ, A = [1, 2, 3, 4, 6, 8, 7] হলে কাউন্ট হবে ৩।
এটি সহজে সমাধান করা যায়। দুটি কাউন্ট ভেরিয়েবল দরকার: max_current এবং max_till_now। জোড় সংখ্যা পাওয়া গেলে max_current বাড়াব, তারপর max_till_now-এর সাথে তুলনা করব। هرবার বিজোড় (odd) এলিমেন্ট পাওয়া গেলে max_current ০ করে দিব।
উদাহরণ
#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
