143482025-01-10 17:05:15bzyTakaros Sorozat (80 pont)cpp17Hibás válasz 38/804ms756 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    int n; cin >> n;
    string binary; cin >> binary;
    int ending =n-1;
    int start = 0;
    while(binary[ending] == '1' && ending >= 0) ending--;
    while(binary[start] == '0' && start < n) start++;
    int zeros = 0;
    for(int i = start; i <= ending; i++)
    {
        if(binary[i] == '0') zeros++;
    }
    if(ending < start) {
        cout << 0 << "\n" << 0;
        return 0;
    }
    else{
        cout << min(ending - start + 1 - zeros, zeros) << "\n";
    }

	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/80
1Hibás válasz0/01ms512 KiB
2Hibás válasz0/04ms564 KiB
3Elfogadva4/41ms316 KiB
4Részben helyes2/41ms316 KiB
5Részben helyes2/41ms396 KiB
6Részben helyes2/41ms316 KiB
7Részben helyes2/41ms316 KiB
8Részben helyes2/41ms316 KiB
9Részben helyes2/41ms316 KiB
10Részben helyes2/41ms500 KiB
11Részben helyes2/41ms316 KiB
12Részben helyes2/41ms508 KiB
13Elfogadva4/43ms564 KiB
14Részben helyes2/43ms564 KiB
15Részben helyes2/43ms604 KiB
16Részben helyes2/43ms564 KiB
17Részben helyes2/43ms564 KiB
18Részben helyes2/43ms756 KiB
19Részben helyes2/43ms508 KiB
20Hibás válasz0/44ms592 KiB
21Hibás válasz0/43ms616 KiB
22Hibás válasz0/44ms568 KiB