Такой треугольник наибольшей площади с вершинами в этих точках, у

На плоскости дан набор точек с целочисленными координатами. Необходимо найти такой треугольник наибольшей площади с вершинами в этих точках, у которого нет общих точек с осью Оу, а одна из сторон лежит на оси Ох.Напишите эффективную, в том числе по памяти, программу, которая будет решать эту задачу. Размер памяти, которую использует Ваша программа, не должен зависеть от количества точек.Перед текстом программы кратко опишите используемый алгоритм решения задачи и укажите используемый язык программирования и его версию. Описание входных данныхВ первой строке вводится одно целое положительное число — количество точек N.Каждая из следующих N строк содержит два целых числа — сначала координата х, затем координата у очередной точки. Числа разделены пробелом. Описание выходных данныхПрограмма должна вывести одно число — максимальную площадь треугольника, удовлетворяющего условиям задачи. Если такого треугольника не существует, программа должна вывести ноль. Пример входных данных:8-10 0 2 00 43 37 05 54 09 -9 Пример выходных данных для приведённого выше примера входных данных:22 . 5 Критерии оценивания выполнения задания | Баллы | Программа правильно работает для любых входных данных произвольного размера и находит ответ, не сохраняя входные данные в массиве. Допускается наличие в тексте программы одной синтаксической ошибки: пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных (если одна и та же ошибка встречается несколько раз, то это считается за одну ошибку). | 4 | Программа работает верно, но размер используемой памяти зависит от длины используемой последовательности. Например, входные данные запоминаются в массиве или другой структуре данных (например, контейнер priority queue, set или map в C++), размер которого соответствует количеству прочитанных чисел. Допускается наличие от одной до трёх синтаксических ошибок. Возможно, в принципиально верно организованном вводе данных есть ошибка. | 3 | Программа работает в целом верно, эффективно или нет, но в реализации алгоритма содержатся ошибки при инициализации цикла анализа массива данных или обработке конца массива. Допускается наличие от одной до пяти синтаксических ошибок, описанных выше. | 2 | В программе есть блок выделения очередного участка возрастания, однако этот блок написан с ошибками. Допускается наличие от одной до пяти синтаксических ошибок, описанных выше | 1 | Прочее | 0 | Максимальный балл | 4 |