Напишите эффективную, в том числе по памяти, программу, которая будет

На плоскости дан набор точек с целочисленными координатами. Необходимо найти такой треугольник наибольшей площади с вершинами в этих точках, у которого нет общих точек с осью Ох, а одна из сторон лежит на оси Оу. Напишите эффективную, в том числе по памяти, программу, которая будет решать эту задачу. Размер памяти, которую использует Ваша программа, не должен зависеть от количества точек.Перед текстом программы кратко опишите используемый алгоритм решения задачи и укажите используемый язык программирования и его версию. Описание входных данныхВ первой строке вводится одно целое положительное число — количество точек N.Каждая из следующих N строк содержит два целых числа — сначала координата х, затем координата у очередной точки. Числа разделены пробелом. Описание выходных данныхПрограмма должна вывести одно число - максимальную площадь треугольника, удовлетворяющего условиям задачи. Если такого треугольника не существует, программа должна вывести ноль. Пример входных данных80 −100 24 03 30 70 45 5−9 9 Пример выходных данных для приведённого выше примера входных данных: 22.5 Критерии оценивания выполнения задания | Баллы | Программа правильно работает для любых входных данных произвольного размера и находит ответ, не сохраняя входные данные в массиве. Допускается наличие в тексте программы одной синтаксической ошибки: пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных (если одна и та же ошибка встречается несколько раз, то это считается за одну ошибку). | 4 | Программа работает верно, но размер используемой памяти зависит от длины используемой последовательности. Например, входные данные запоминаются в массиве или другой структуре данных (например, контейнер priority queue, set или map в C++), размер которого соответствует количеству прочитанных чисел. Допускается наличие от одной до трёх синтаксических ошибок. Возможно, в принципиально верно организованном вводе данных есть ошибка. | 3 | Программа работает в целом верно, эффективно или нет, но в реализации алгоритма содержатся ошибки при инициализации цикла анализа массива данных или обработке конца массива. Допускается наличие от одной до пяти синтаксических ошибок, описанных выше. | 2 | В программе есть блок выделения очередного участка возрастания, однако этот блок написан с ошибками. Допускается наличие от одной до пяти синтаксических ошибок, описанных выше | 1 | Прочее | 0 | Максимальный балл | 4 |