49D - Game - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
const int N=1e3;
const int M=2e5;
const int mod=998244353;
const int INF=0x3f3f3f3f;
int n,v[N+5];
char ch[N+5];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>(ch+1);
	int ans1=0,ans2=0;
	for(int i=1;i<=n;i++){
		char c=((i&1)?'1':'0');
		v[i]=(c!=ch[i]);
	}
	for(int i=1;i<=n;i++)ans1+=v[i];
	for(int i=1;i<=n;i++){
		char c=((i&1)?'0':'1');
		v[i]=(c!=ch[i]);
	}
	for(int i=1;i<=n;i++)ans2+=v[i];
	cout<<min(ans1,ans2);
	return 0;
}