4316 2023. 03. 24 00:46:40 tomi7 Takaros Sorozat (80 pont) cpp11 Rossz válasz 42/80 6ms 4088 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 if(a[i]=='1'){
			c1++;
//			cout<<"abc"<<'\n';
			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 Összpont Teszt Verdikt Idő Memória
base 42/80
1 Rossz válasz 0/0 3ms 1808 KiB
2 Rossz válasz 0/0 6ms 2444 KiB
3 Elfogadva 4/4 3ms 2220 KiB
4 Elfogadva 4/4 3ms 2428 KiB
5 Részben elfogadva 2/4 3ms 2640 KiB
6 Részben elfogadva 2/4 3ms 2856 KiB
7 Részben elfogadva 2/4 2ms 2796 KiB
8 Elfogadva 4/4 3ms 2924 KiB
9 Részben elfogadva 2/4 3ms 3008 KiB
10 Részben elfogadva 2/4 2ms 3164 KiB
11 Részben elfogadva 2/4 2ms 3136 KiB
12 Részben elfogadva 2/4 3ms 3136 KiB
13 Elfogadva 4/4 4ms 3536 KiB
14 Részben elfogadva 2/4 4ms 3472 KiB
15 Részben elfogadva 2/4 4ms 3480 KiB
16 Részben elfogadva 2/4 4ms 3476 KiB
17 Részben elfogadva 2/4 4ms 3600 KiB
18 Részben elfogadva 2/4 4ms 3616 KiB
19 Részben elfogadva 2/4 4ms 3872 KiB
20 Rossz válasz 0/4 4ms 4088 KiB
21 Rossz válasz 0/4 4ms 4036 KiB
22 Rossz válasz 0/4 4ms 4036 KiB