HEADSHOT

Headshot

Link to the question : HEADSHOT 

HINT :

The question requires a bit of your probability skills. Use the greedy approach. And if still not able to derive the formula, try to grasp it up with the source code.

SOURCE CODE :

/* Headshot */
/* Sushant Gupta */
#include<stdio.h>
#include<string.h>
int main()
{
    char a[150];
    int i,n,w=0,b=0;
    float rot,sht;
    scanf("%s",a);
    n = strlen(a);
    for(i=0;i<n;i++)
    {
        if(a[i]=='0')
            w++;


    }
    rot = (float)w/n;
    for(i=0;i<n-1;i++)
    {
        if(a[i]=='0' && a[i+1]=='0')
            b++;
    }
    if(a[0]=='0' && a[n-1]=='0')
        b++;
    sht = (float)b/w;

    if(rot == sht)
        printf("EQUAL\n");
    else if(rot>sht)
        printf("ROTATE\n");
    else
        printf("SHOOT\n");
    return 0;
}