提出 #4217233

---

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main() {
    int l;
    cin >> l;
    vector<int> as(l + 1, 0);
    vector<int> odd(l + 1, false);
    for (int i = 0; i < l; i++) {
        int a;
        cin >> a;
        as[i + 1] = a;
        odd[i + 1] = a % 2;
    }

    vector<int> acc(odd.size() + 1, 0);
    for (int i = 1; i < acc.size(); i++) {
        acc[i] = acc[i - 1] + odd[i - 1];
    }

    int ans = 1 << 30;
    int total_odd = acc.back();
    // odd
    ans = min(ans, l - total_odd);

    // even
    ans = min(ans, total_odd);

    // odd - even
    for (int i = 1; i <= l; i++) {
        int oddn = acc[i + 1];
        int oddn2 = acc.back() - acc[i + 1];
        ans = min(ans, i - oddn + oddn2);
    }


    // even - odd
    for (int i = 1; i <= l; i++) {
        int oddn = acc[i + 1];
        int oddn2 = acc.back() - acc[i + 1];
        ans = min(ans, oddn + (l - i) - oddn2);
    }

    // even - odd - even

    cout << ans << endl;




    return 0;
}

提出情報

ジャッジ結果