zadanie14

#include <stdio.h>
#include <stdbool.h>

// czas liniowo
// pamiec stala

bool kantybiton(int A[], int n)
{
    int minimum = 0;
    for (int i = 0; i < n; i++)  // znajdujemy minumum w tablicy
        if (A[i] < A[minimum])
            minimum = i;

    int a = 0;
    for (int i = minimum; A[(n + i + 1) % n] > A[(n + i) % n]; i++) // patrzymy jak długo na lewo tablica jest malejąca
        a++;

    int b = 0;
    for (int i = minimum; A[(n + i - 1) % n] > A[(n + i) % n]; i--) // patrzymy jak dlugo na prawo tablica jest rosnaca
        b++;

    if(a + b + 1 >= n)
        return true;
    else
        return false;
}

int main(void)
{
    int n;
    scanf("%d", &n);
    int A[n];
    for (int i = 0; i < n; i++)
        scanf("%d", &A[i]);

    if(kantybiton(A, n) == true)
        printf("Tak\n");
    else
        printf("Nie\n");

    return 0;
}