Đếm số lượng số chẵn liên tiếp nhiều nhất trong mảng C++

Cho mảng n phần tử. Tìm độ dài dãy con liên tiếp chỉ chứa số chẵn dài nhất. Ví dụ: [1,2,3,4,6,8,7] → 3 (dãy 4,6,8).

Duyệt mảng, giữ max_current (độ dài dãy chẵn hiện tại) và max_till_now (độ dài max). Gặp số lẻ reset max_current=0.

Ví dụ

#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);
}

Kết quả

Max contiguous even number count: 3