Friday, February 18, 2011

10324 - Zeros and Ones


 #include<stdio.h>
#define M 1000000

char str[M];
bool isSame(int,int);

int main()
{
    int n,i,a,b,c=0;
    freopen("in.txt","r",stdin);

    while(gets(str))
    {
        scanf("%d",&n);
      
        printf("Case %d:\n",++c);
        for(i=1;i<=n;i++)
        {
            scanf("%d%d\n",&a,&b);
            if(isSame(a,b))
                printf("Yes\n");
            else
                printf("No\n");
        }
    }
    return 0;
}

bool isSame(int a,int b)
{
    int i;
    if(a==b)return true;
    if(a>b)
    {
        a=a^b;
        b=a^b;
        a=a^b;
    }

    for(i=a;i<b;i++)
        if(str[i]^str[i+1])
            return false;
    return true;
}




            

No comments:

Post a Comment

Note: Only a member of this blog may post a comment.