Nhập vào số nguyên dương và dãy số nguyên A = ( 0, 1,..., ), một dãy con khác rỗng gồm các phần tử liên tiếp trong A được gọi là đoạn cân bằng của A nếu số số chẵn trong dãy con đúng bằng số số lẻ trong dãy con đó.

`Code:`

#include<bits/stdc++.h>
using namespace std;
#define fastread() (ios_base:: sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL))
#define ll long long int

ll n;

void solve(){
    cin >> n;
    vector <ll> a(n);
    for (ll i = 0; i < n; i++) cin >> a[i];
 
    ll cnt = 0;
 
    for (ll i = 0; i < n; i++){
        ll even = 0, odd = 0;
        if (a[i] % 2 == 0) even++;
        else odd++;
        for (ll j = i + 1; j < n; j++){
            if (a[j] % 2 == 0) even++;
            else odd++;
            if (even == odd) cnt++;
        }
    }
    cout << cnt << "\n";
}

int main(){
    fastread();
    solve();
return 0;
}

$\text{#KL0112}$