4.1 Ребреста низа

/* Една еднодимензионална низа се нарекува ребреста, ако секој елемент кој има претходник и следбеник е или строго поголем од двата (и од претходникот и од следбеникот) или е строго помал од двата. За внесена еднодимензионална низа, со должина n (2 < n < 100), да се утврди дали таа е ребреста или не е. */

#include <stdio.h>
    int main()
{
    int n, i, k = 0, t = 0, r = 0;
    scanf("%d", &n);
    int a[n];
    for(i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    for(i = 0; i < n; i++)
    {
        if(i == 0)
        {
            continue;
        }
        else
        {
            if(a[i] > a[i-1])
            {
                k++;
            }
            else if(a[i] < a[i-1])
            {
                t++;
            }
            else
            {
                r = 1;
            }
        }
    }
    if(r == 1)
    {
        printf("NE\n");
    }
    else
    {
        if(n % 2 == 0)
        {
            if((t-k) == 1 || (k-t) == 1)
            {
                printf("DA\n");
            }
            else
            {
                printf("NE\n");
            }
        }
        else if(n % 2 != 0)
        {
            if(t == k)
            {
                printf("DA\n");
            }
            else
            {
                printf("NE\n");
            }
        }
    }
    return 0;
}