7101 2023. 12. 30 12:38:13 Ignác Takaros Sorozat (80 pont) cpp17 Hibás válasz 40/80 6ms 3772 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 Összpont Teszt Verdikt Idő Memória
base 40/80
1 Hibás válasz 0/0 3ms 2092 KiB
2 Hibás válasz 0/0 6ms 2600 KiB
3 Részben helyes 2/4 3ms 2436 KiB
4 Részben helyes 2/4 3ms 2468 KiB
5 Részben helyes 2/4 3ms 2644 KiB
6 Részben helyes 2/4 3ms 2856 KiB
7 Részben helyes 2/4 3ms 3044 KiB
8 Részben helyes 2/4 3ms 3260 KiB
9 Részben helyes 2/4 2ms 3372 KiB
10 Részben helyes 2/4 2ms 3404 KiB
11 Részben helyes 2/4 2ms 3260 KiB
12 Részben helyes 2/4 3ms 3268 KiB
13 Részben helyes 2/4 4ms 3516 KiB
14 Részben helyes 2/4 4ms 3520 KiB
15 Részben helyes 2/4 4ms 3772 KiB
16 Részben helyes 2/4 4ms 3732 KiB
17 Részben helyes 2/4 4ms 3752 KiB
18 Részben helyes 2/4 4ms 3752 KiB
19 Részben helyes 2/4 4ms 3752 KiB
20 Részben helyes 2/4 6ms 3756 KiB
21 Részben helyes 2/4 4ms 3752 KiB
22 Részben helyes 2/4 6ms 3732 KiB