UVA1636

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <sstream>
#include <iomanip>
#include <vector>
#include <cmath>
using namespace std;
typedef long long ll;

int main()
{
    string s;
    while(cin>>s)
    {
        int a = 0,b = 0,n = s.size();
        for(int i=0; i<n; i++)
            if(s[i]=='0')
            {
                b++;
                if(s[i+1]=='0')
                    a++;
                if(i==n-1&&s[0]=='0')
                    a++;
            }
        if(a*n>b*b)
            cout<<"SHOOT"<<endl;
        else if(a*n<b*b)
            cout<<"ROTATE"<<endl;
        else
            cout<<"EQUAL"<<endl;
    }
    return 0;
}

手枪里的子弹可以看成一个环形序列，看过电视剧的孩子们应该有这样的体会，开抢一次以后对准下一个位置。划重点来了，看清下面举的例子，例如子弹序列为0011时，第一次开枪前一定在位置1或2（因为第一枪没有子弹），因此开枪之后位于位置2或3.如果此时开枪，有一半的概率没有子弹。

直接抠一枪没子弹的概率是一个条件概率，等于子串00的个数除以00和01的总数（也就是0的个数），转一下再抠没子弹的概率是0的比率。

设子串00的个数为a，0的个数为b，则两个概率分别是a/b和b/n。问题就是比较a*n和b*b。前者大就是SHOOT，后者大就是ROTATE。