Thursday, March 17, 2011

10038 - Jolly Jumpers


#include<stdio.h>
#include<math.h>
int main()
{
    bool ok[3050];
    long int num[3050];
    register int i,j,k,n;
    freopen("in.txt","r",stdin);
    while(scanf("%d",&n)==1)
    {
        j=1;
        for(i=0;i<n;i++)
        {
            scanf("%d",&num[i]);
            ok[i]=false;
        }
        if(n==1)
        {
            printf("Jolly\n");
            continue;
        }
        for(i=0;i<n-1;i++)
        {
            k=num[i]-num[i+1];
            if(k<0)k*=-1;
            if(!k||k>=n||ok[k])
            {
                j=0;
                break;
            }
            ok[k]=true;
        }
        if(j)
            printf("Jolly\n");
        else
            printf("Not jolly\n");
    }
    return 0;
}

No comments:

Post a Comment

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