7104 2023. 12. 30 12:40:18 Ignác Takaros Sorozat (80 pont) cpp17 Hibás válasz 44/80 6ms 4628 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 + 2;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 44/80
1 Hibás válasz 0/0 3ms 1816 KiB
2 Hibás válasz 0/0 6ms 2384 KiB
3 Részben helyes 2/4 3ms 2216 KiB
4 Részben helyes 2/4 3ms 2432 KiB
5 Részben helyes 2/4 2ms 2508 KiB
6 Részben helyes 2/4 3ms 2656 KiB
7 Részben helyes 2/4 3ms 2744 KiB
8 Részben helyes 2/4 3ms 2824 KiB
9 Részben helyes 2/4 3ms 2948 KiB
10 Elfogadva 4/4 3ms 3036 KiB
11 Részben helyes 2/4 3ms 3040 KiB
12 Részben helyes 2/4 3ms 3164 KiB
13 Részben helyes 2/4 4ms 3760 KiB
14 Részben helyes 2/4 4ms 4052 KiB
15 Részben helyes 2/4 4ms 4344 KiB
16 Részben helyes 2/4 4ms 4552 KiB
17 Elfogadva 4/4 4ms 4576 KiB
18 Részben helyes 2/4 4ms 4356 KiB
19 Részben helyes 2/4 4ms 4376 KiB
20 Részben helyes 2/4 6ms 4376 KiB
21 Részben helyes 2/4 4ms 4376 KiB
22 Részben helyes 2/4 6ms 4628 KiB