43152023-03-24 00:38:05tomi7Takaros Sorozat (80 pont)cpp11Hibás válasz 26/806ms4952 KiB
// Source: https://usaco.guide/general/io

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

long long lko(unsigned long long n, unsigned long long m){
	if(n%m==0 || m%n==0){
		return min(n, m);
	}
	if(n>m){
		return lko(n%m, m);
	}else{
		return lko(m%n, n);
	}
}

int main() {
	int n;
	cin>>n;
	string a;
	cin>>a;
	bool b=true;
	int c1=0, c0=0;
	for(int i=0;i<n;i++){
		if(a[i]=='0' && !b){
			c0++;
//			cout<<"123"<<'\n';
		}else{
			c1++;
			b=false;
		}
	}
	for(int i=n-1;i>=0;i--){
		if(a[i]=='0'){
			break;
		}else{
			c1--;
		}
	}
	cout<<min(c1, c0)<<'\n';
	cout<<min(c1, c0)<<'\n';
//	cout<<c1<<' '<<c0<<'\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base26/80
1Hibás válasz0/03ms1808 KiB
2Hibás válasz0/06ms2444 KiB
3Elfogadva4/43ms2220 KiB
4Elfogadva4/43ms2428 KiB
5Részben helyes2/43ms2640 KiB
6Részben helyes2/43ms2884 KiB
7Részben helyes2/43ms3096 KiB
8Hibás válasz0/43ms3280 KiB
9Részben helyes2/43ms3484 KiB
10Részben helyes2/42ms3572 KiB
11Hibás válasz0/43ms3696 KiB
12Részben helyes2/43ms3784 KiB
13Hibás válasz0/44ms4292 KiB
14Hibás válasz0/44ms4252 KiB
15Részben helyes2/44ms4288 KiB
16Részben helyes2/44ms4532 KiB
17Hibás válasz0/44ms4532 KiB
18Részben helyes2/44ms4760 KiB
19Hibás válasz0/44ms4844 KiB
20Hibás válasz0/44ms4700 KiB
21Hibás válasz0/44ms4704 KiB
22Hibás válasz0/46ms4952 KiB