7105 2023. 12. 30 12:41:06 Ignác Takaros Sorozat (80 pont) cpp17 Hibás válasz 40/80 6ms 4152 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 + 3;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/80
1 Hibás válasz 0/0 3ms 1812 KiB
2 Hibás válasz 0/0 6ms 2408 KiB
3 Részben helyes 2/4 3ms 2068 KiB
4 Részben helyes 2/4 3ms 2404 KiB
5 Részben helyes 2/4 3ms 2680 KiB
6 Részben helyes 2/4 3ms 2720 KiB
7 Részben helyes 2/4 3ms 2940 KiB
8 Részben helyes 2/4 3ms 3040 KiB
9 Részben helyes 2/4 3ms 3032 KiB
10 Részben helyes 2/4 3ms 3100 KiB
11 Részben helyes 2/4 3ms 3348 KiB
12 Részben helyes 2/4 3ms 3552 KiB
13 Részben helyes 2/4 4ms 3780 KiB
14 Részben helyes 2/4 4ms 4036 KiB
15 Részben helyes 2/4 4ms 4076 KiB
16 Részben helyes 2/4 4ms 3992 KiB
17 Részben helyes 2/4 4ms 3944 KiB
18 Részben helyes 2/4 4ms 3940 KiB
19 Részben helyes 2/4 4ms 3944 KiB
20 Részben helyes 2/4 6ms 4104 KiB
21 Részben helyes 2/4 6ms 4112 KiB
22 Részben helyes 2/4 6ms 4152 KiB