71002023-12-30 12:28:56IgnácTakaros Sorozat (80 pont)cpp17Hibás válasz 64/806ms4124 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	string s;
	cin >> n >> s;
	int kezd1 = 0 , veg0 = count(s.begin(), s.end(), '0'), mini = veg0;
	for (int i = 0; i < n; i++) {
		if (s[i] == '1') kezd1++;
		else veg0--;
		if (kezd1 + veg0 < mini) mini = kezd1 + veg0;
	}

	cout << mini << '\n' << mini - mini / 2;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base64/80
1Elfogadva0/03ms1812 KiB
2Hibás válasz0/06ms2440 KiB
3Elfogadva4/43ms2284 KiB
4Elfogadva4/43ms2628 KiB
5Elfogadva4/43ms2612 KiB
6Elfogadva4/43ms2724 KiB
7Elfogadva4/43ms2804 KiB
8Részben helyes2/43ms2892 KiB
9Elfogadva4/43ms2972 KiB
10Részben helyes2/43ms3248 KiB
11Elfogadva4/43ms3188 KiB
12Elfogadva4/43ms3192 KiB
13Elfogadva4/44ms3572 KiB
14Elfogadva4/44ms3616 KiB
15Elfogadva4/44ms3592 KiB
16Elfogadva4/44ms3584 KiB
17Részben helyes2/44ms3716 KiB
18Részben helyes2/44ms3904 KiB
19Részben helyes2/44ms3864 KiB
20Részben helyes2/46ms3864 KiB
21Részben helyes2/44ms3868 KiB
22Részben helyes2/46ms4124 KiB