ACM10038.c

ACM10038.c

#include <stdio.h>
#include <stdlib.h>
/*
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=979&mosmsg=Submission+received+with+ID+14429995
*/

int main()
{
    int total_cases;
    while(scanf("%d", &total_cases)!= EOF)
    {
        int sequence[3001];
        int answer[3001];
        int index;
        for(index = 1; index <= total_cases; index++)
        {
            answer[index] = 0; /*assign 0 to every answer*/
        }
        for(index = 1; index <= total_cases; index++)
        {
            scanf("%d", &sequence[index]);
        }
        int flag = 0;
        for(index = 1; index <= total_cases - 1; index++)
        {
            int difference;
            if(sequence[index] - sequence[index + 1] >= 0)
                difference = sequence[index] - sequence[index + 1];
            else
                difference = sequence[index + 1] - sequence[index];

            answer[difference]++;
        }

        for(index = 1; index < total_cases; index++)
        {
            if(answer[index] == 0)
            {
                flag = 1;
                break;
            }
        }

        if(flag != 1)
            printf("Jolly\n");
        else
            printf("Not jolly\n");
    }


    return 0;
}