ধরুন আমাদের n উপাদান সহ একটি অ্যারে A আছে। আমাদের প্রদত্ত অ্যারেতে সংলগ্ন জোড় সংখ্যার সর্বাধিক সংখ্যা খুঁজে বের করতে হবে। সুতরাং অ্যারে যদি 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
