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