#include <iostream>

void start();
void print(bool flag);
int inputValue(int min, int max);
int** userInputArray(int n);
bool checkPolygon(int** coords, int n);
int userInput();

void start() {
    int n = userInput();
    int **coords = userInputArray(n);
    bool isPolygon = checkPolygon(coords, n);
    print(isPolygon);
}

void print(bool flag) {
    if (flag)
        std::cout << "Введённый многоугольник выпуклый";
    else
        std::cout << "Введённый многоугольник не выпуклый";
}

int inputValue(int min, int max) {
    int currentValue;
    bool isNotValid = true;
    do {
        std::cin >> currentValue;
        if (currentValue >= min && currentValue <= max)
            isNotValid = false;
        else
            std::cout << "Введите число в заданном диапазоне\n";
    } while (isNotValid);
    return currentValue;
}

int** userInputArray(int n) {
    const int MIN_VALUE = -500;
    const int MAX_VALUE = 500;
    int** coords = new int* [2];
    coords[0] = new int[n];
    coords[1] = new int[n];
    std::cout << "Введите координаты вершин в порядке обхода в диапазоне " << MIN_VALUE << ".." << MAX_VALUE << ": \n";
    for (int i = 0; i < n; i++) {
        std::cout << "Введите координаты " << i + 1 << "-й вершины: ";
        coords[0][i] = inputValue(MIN_VALUE, MAX_VALUE);
        coords[1][i] = inputValue(MIN_VALUE, MAX_VALUE);
    }
    return coords;
}

bool checkPolygon(int** coords, int n) {
    int i = 0;
    bool flag = true;
    n--;
    do {
        int j = (i + 1) % n;
        int k = (i + 2) % n;
        int ans = (coords[0][j] - coords[0][i]) * (coords[1][k] - coords[1][j]) - (coords[1][j] - coords[1][i]) * (coords[0][k] - coords[0][j]);
        if (ans < 0)
            flag = false;
        i++;
    } while (flag && i <= n);
    return flag;
}

int userInput() {
    int n;
    const int MIN_SIZE = 3;
    const int MAX_SIZE = 20;
    std::cout << "Данная программа определяет, является ли данный многоугольник выпуклым\n";
    std::cout << "Введите количество вершин в диапазоне " << MIN_SIZE << ".." << MAX_SIZE << ": ";
    n = inputValue(MIN_SIZE, MAX_SIZE);
    return n;
}

int main()
{
    setlocale(LC_ALL, "Russian");
    start();
}