71432023-12-31 13:10:15xxxTakaros Sorozat (80 pont)cpp17Hibás válasz 40/804ms6952 KiB
#include <bits/stdc++.h>
using namespace std;

void solve() {
    int n;
    cin >> n;
    string s;
    cin >> s;
    vector<int> a(n+1);
    for(int i = 1; i <= n; i++) {
        a[i] = s[i-1]-'0';
    }

    vector<int> frt(n+1), bw(n+2);

    for(int i = 1; i <= n; i++) {
        frt[i] = frt[i-1] + a[i];
        //cout << frt[i] << " ";
    }

    for(int i = n; i > 0; i--) {
        bw[i] = bw[i+1] + !a[i];

    }




    int ans1 = INT_MAX;

    for(int i = 0; i <= n; i++) {
        ans1 = min(ans1, frt[i] + bw[i+1]);
    }

    cout << ans1 << endl;


}

int main() {
	ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int tt=1;
	//cin >> tt;
	while(tt--) {
        solve();
	}


	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/80
1Hibás válasz0/03ms1828 KiB
2Hibás válasz0/04ms4824 KiB
3Részben helyes2/43ms2264 KiB
4Részben helyes2/43ms2312 KiB
5Részben helyes2/43ms2444 KiB
6Részben helyes2/43ms2668 KiB
7Részben helyes2/43ms2868 KiB
8Részben helyes2/43ms3228 KiB
9Részben helyes2/43ms3348 KiB
10Részben helyes2/43ms3528 KiB
11Részben helyes2/43ms3624 KiB
12Részben helyes2/43ms3688 KiB
13Részben helyes2/44ms5972 KiB
14Részben helyes2/44ms5968 KiB
15Részben helyes2/44ms6364 KiB
16Részben helyes2/44ms6160 KiB
17Részben helyes2/44ms6288 KiB
18Részben helyes2/44ms6768 KiB
19Részben helyes2/44ms6456 KiB
20Részben helyes2/44ms6848 KiB
21Részben helyes2/44ms6588 KiB
22Részben helyes2/44ms6952 KiB