Submission #1369507

---

Source Code Expand

#include<iostream>
#include<algorithm>
#include<string>

using namespace std;

#define sz(x) (int)(x.size())
#define rep(i, a, b) for(int i=a;i<b;++i)
/////////////////

void solve(){
	string s;
	cin >> s;
	int cnt[2];
	cnt[0] = cnt[1] = 0;
	int cur = 0;
	cnt[0] = 1;
	rep(i, 1, sz(s)){
		if(s[i] != s[i-1]){
			cur ^= 1;
			++cnt[cur];
		}
	}
	if(cnt[0] > cnt[1]) swap(cnt[0], cnt[1]);
	if(cnt[0] == 0){
		cout << 0 << endl;
		return;
	}
	if(cnt[1] == 1){
		cout << 1 << endl;
		return;
	}
	cout << cnt[0] + cnt[1] - 1 << endl;
}

int main(){
#ifdef _DEBUG
	freopen("input.txt","r",stdin);
	freopen("output.txt","w",stdout);
#endif

	solve();

	return 0;
}

Submission Info

Judge Result