Code Crazy Minions | codechef

Dead Easy Problem !

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
inline int get_int()
{
    int n=0;
    char c=0;
    while(c<33)
        c=getchar_unlocked();
    while(c>='0'&&c<='9')
    {
        n=(n<<3)+(n<<1)+(c-'0');
        c=getchar_unlocked();
    }
    return n;
}
/**//**//**//**/
int main()
{
    int t,critical,length,i,cou;
    char sprout[1001];
    t=get_int();
    for (; t--;)
    {
        cou=2;
        scanf("%s", sprout);
        critical=11*strlen(sprout);
        length=strlen(sprout);
        for (i = 1; i < length; ++i)
        {
            if (sprout[i]>=sprout[i-1])
                cou+=sprout[i]-sprout[i-1];
            else
                cou+=26+sprout[i]-sprout[i-1];
            cou++;
        }
        if (cou>critical)
            printf("NO\n");
        else
            printf("YES\n");
    }    
    return 0;
}

 

 

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s