115262024-10-19 10:02:41MagyarKendeSZLGTakaros Sorozat (80 pont)cpp17Hibás válasz 38/809ms2136 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int N;
    cin >> N;
    vector<int> a(N), na(N), po(N), sz(N);
    for (int i = 0; i < N; i++) {
        char c;
        cin >> c;
        na[i] = !(a[i] = c == '1');
    }

    partial_sum(a.begin(), a.end(), po.begin());
    partial_sum(na.rbegin(), na.rend(), sz.rbegin());

    int result = min(po.back(), sz.front());
    for (int i = 1; i < N - 1; i++) {
        result = min(result, po[i - 1] + sz[i]);
    }

    cout << result;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/80
1Hibás válasz0/01ms320 KiB
2Hibás válasz0/08ms2104 KiB
3Részben helyes2/41ms404 KiB
4Részben helyes2/41ms512 KiB
5Részben helyes2/41ms560 KiB
6Részben helyes2/41ms568 KiB
7Hibás válasz0/41ms320 KiB
8Részben helyes2/41ms408 KiB
9Részben helyes2/41ms320 KiB
10Részben helyes2/41ms320 KiB
11Részben helyes2/41ms320 KiB
12Részben helyes2/41ms408 KiB
13Részben helyes2/48ms1952 KiB
14Részben helyes2/48ms1968 KiB
15Részben helyes2/48ms2084 KiB
16Részben helyes2/48ms1960 KiB
17Részben helyes2/48ms2040 KiB
18Részben helyes2/49ms1848 KiB
19Részben helyes2/48ms2036 KiB
20Részben helyes2/48ms1848 KiB
21Részben helyes2/48ms2136 KiB
22Részben helyes2/48ms1952 KiB