Четырехугольники
Средняя
Ограничение по времени выполнения 3 секунды
Ограничение по использованию памяти 256 мегабайт
Вам дано N точек общего положения на плоскости, то есть, нет двух точек, которые совпадают, и нет трех таких точек, которые лежат на одной прямой. Узнайте, сколько существует различных выпуклых четырехугольников с вершинами в этих точках.
Входные данные
Одно целое число N (4 ≤ N ≤ 1500) в первой строке входного файла. Следующие N строк содержат два целых числа X_i и Y_i каждая - координаты точки. Все координаты не превышают 10^8 по абсолютному значению.
Выходные данные
Выведите одно целое число - количество различных выпуклых четырехугольников с вершинами в данных точках.
Примеры
Ввод #1
Ответ #1
Отправки 65
Коэффициент принятия 14 %