cho dãy A gồm N số nguyên được đánh số từ 0..N-1. Hãy tìm một chỉ số i thỏa mãn điều kiện: dãy trước A[i] và dãy sau A[i] thỏa mãn điều kiện: số lượng số chẵn hoặc lẻ trong dãy trước bằng số lượng số chẵn hoặc lẻ trong dãy sau. Nếu tồn tại nhiều chỉ số thỏa mãn điều kiện, in chỉ số có giá trị bé nhất. Nếu không có chỉ số nào thỏa mãn, in -1. Input: Dòng đầu ghi số nguyên N (1<=N<=103) Dòng tiếp theo ghi N số nguyên, các số cách nhau bởi dấu cách Output: Ghi chỉ số cần tìm hoặc -1 nếu không tồn tại chỉ số phù hợp. Ví dụ: NUMBERSA.INP 6 4 3 2 1 1 2 NUMBERSA.OUT 2 c++

#include<bits/stdc++.h>
#define int long long

using namespace std;
int n, a[1003], c[1003], l[1003];

signed main() {
#define taskname "NUMBERSA"
    if(fopen(taskname".inp","r")) {
        freopen(taskname".inp","r",stdin);
        freopen(taskname".out","w",stdout);

    }
    
    ios_base::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    
    cin >> n;

    for(int i = 0; i < n; i ++) {
        
        cin >> a[i];

        if(i > 0) {
            
            c[i] = c[i - 1];
            l[i] = l[i - 1];
        }
        
        if(a[i] % 2 == 0) c[i] ++;
        else l[i] ++;

    }

    for(int i = 0; i < n - 1; i ++) {
        
        if(c[i - 1] == c[n - 1] - c[i] || c[i - 1] == l[n - 1] - l[i]) {

            cout << i;

            return 0;
        }
        
        if(l[i - 1] == c[n - 1] - c[i] || l[i - 1] == l[n - 1] - l[i]) {

            cout << i;

            return 0;
        }

    }

    cout << "-1";

    return 0;
}