68992023-12-19 15:22:08999Takaros Sorozat (80 pont)cpp17Hibás válasz 34/807ms5168 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;cin>>n;
	string v; cin>>v;
	bool vane1=false,vane0=false;
	int cnt1=0;
	int cnt0=0;
	for(int i = 0; i<n; i++){
		if(v[i]=='1'){
			vane1=true;
		}
		if(vane1&&v[i]=='0'){
			cnt0++;
		}
	}
	for(int i = n-1;i>=0;i--){
		if(v[i]=='1'&&vane0){
			cnt1++;
		}
		if(v[i]=='0')vane0=true;
	}
	cout<<min(cnt1,cnt0)<<endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base34/80
1Hibás válasz0/03ms1812 KiB
2Hibás válasz0/07ms2520 KiB
3Részben helyes2/43ms2320 KiB
4Részben helyes2/43ms2404 KiB
5Részben helyes2/43ms2540 KiB
6Részben helyes2/43ms2660 KiB
7Részben helyes2/43ms2860 KiB
8Részben helyes2/43ms2948 KiB
9Részben helyes2/43ms2956 KiB
10Részben helyes2/43ms3116 KiB
11Részben helyes2/43ms3120 KiB
12Részben helyes2/43ms3220 KiB
13Részben helyes2/44ms3504 KiB
14Részben helyes2/44ms3612 KiB
15Részben helyes2/44ms3976 KiB
16Részben helyes2/44ms4300 KiB
17Részben helyes2/44ms4584 KiB
18Részben helyes2/44ms4548 KiB
19Részben helyes2/44ms4836 KiB
20Hibás válasz0/46ms4756 KiB
21Hibás válasz0/46ms4872 KiB
22Hibás válasz0/46ms5168 KiB