69102023-12-19 16:51:19999Takaros Sorozat (80 pont)cpp17Hibás válasz 42/807ms5808 KiB
// Source: https://usaco.guide/general/io

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

int main() {
	int n;cin>>n;
	string s; cin>>s;
	bool vane1=false,vane0=false;
	int cnt1=0,hely1=0;
	int cnt0=0,hely0=0;
	vector<int> v(n+1);
	for(int i = 0;i<n;i++){
		v[i+1]=s[i]-'0';
		if(v[i+1]==1&&!vane1){
			hely1=i+1;
			vane1=true;
		}
		if(v[i+1]==0)hely0=i+1;
	}
	for(int i = 1;i<=n;i++){
		if(i>hely1&&v[i]==0){
			cnt0++;
		}
	}
	for(int i = n;i>=1;i--){
		if(i<hely0&&v[i]==1){
			cnt1++;
		}
	}
	cout<<min(cnt1,cnt0)<<endl;
	cout<<min(cnt1,cnt0)<<endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base42/80
1Hibás válasz0/03ms1936 KiB
2Hibás válasz0/07ms3144 KiB
3Elfogadva4/43ms2472 KiB
4Elfogadva4/43ms2628 KiB
5Részben helyes2/43ms2836 KiB
6Részben helyes2/43ms2896 KiB
7Részben helyes2/43ms3112 KiB
8Elfogadva4/43ms3316 KiB
9Részben helyes2/43ms3532 KiB
10Részben helyes2/43ms3772 KiB
11Részben helyes2/43ms3876 KiB
12Részben helyes2/43ms3956 KiB
13Elfogadva4/46ms5308 KiB
14Részben helyes2/44ms5064 KiB
15Részben helyes2/46ms5192 KiB
16Részben helyes2/46ms5128 KiB
17Részben helyes2/44ms5404 KiB
18Részben helyes2/46ms5424 KiB
19Részben helyes2/46ms5428 KiB
20Hibás válasz0/46ms5620 KiB
21Hibás válasz0/46ms5552 KiB
22Hibás válasz0/47ms5808 KiB