Submission #3423306

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int n,cnt,m;
string s;
int main()
{
	cin>>n;
	cin>>s;
	m=n*2-1;
	for(int i=0;i<=m;i++)
	{
		if(s[i]=='0'&&s[i+1]=='1') i++;
		else if(s[i]=='1'&&s[i+1]=='0'&&i<m) i++;
		else if(s[i]=='1'&&s[i+1]=='1'&&i<m) cnt++;
		else if(s[i]=='1'&&i==m) cnt++;
	}
	cout<<cnt<<endl;
	return 0;
}

Submission Info

Judge Result