71012023-12-30 12:38:13IgnácTakaros Sorozat (80 pont)cpp17Hibás válasz 40/806ms3772 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 - 1;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/80
1Hibás válasz0/03ms2092 KiB
2Hibás válasz0/06ms2600 KiB
3Részben helyes2/43ms2436 KiB
4Részben helyes2/43ms2468 KiB
5Részben helyes2/43ms2644 KiB
6Részben helyes2/43ms2856 KiB
7Részben helyes2/43ms3044 KiB
8Részben helyes2/43ms3260 KiB
9Részben helyes2/42ms3372 KiB
10Részben helyes2/42ms3404 KiB
11Részben helyes2/42ms3260 KiB
12Részben helyes2/43ms3268 KiB
13Részben helyes2/44ms3516 KiB
14Részben helyes2/44ms3520 KiB
15Részben helyes2/44ms3772 KiB
16Részben helyes2/44ms3732 KiB
17Részben helyes2/44ms3752 KiB
18Részben helyes2/44ms3752 KiB
19Részben helyes2/44ms3752 KiB
20Részben helyes2/46ms3756 KiB
21Részben helyes2/44ms3752 KiB
22Részben helyes2/46ms3732 KiB