AOJ2407

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2407

解放：やるだけ　O(N)

互い違いが奇数なら先手必勝

偶数なら外側が必勝

#include <iostream>
#include <string>

using namespace std;
int main(){
	string s;
	cin >> s;
	int c = 0;
	for(int i=0;i<s.size()-1;i++){
		if(s[i]!=s[i+1])c++;
	}
	// cout << c << endl;
	if(c%2)cout << 'o' << endl;
	else cout << s[0] << endl;
}