Loading [MathJax]/jax/output/CommonHTML/jax.js

Задача C. Clowny

Автор:Денис Лысенко   Ограничение времени:2 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

На космической станции зеленый код. Клоуну стало скучно, поэтому он начал искать, как же ему пошкодить, чтобы сотрудники службы безопасности не расслаблялись. Клуня раскидал n различных банановых кожурок на пол в холе отбытия. Почесав затылок, он придумал еще более гениальную идею для пранка.

Зная о Культе Магна'Триангулум, клуня хитро потер ручками и потянулся в карман за красным мелком. После этого он попарно соединил линией кроваво-красного мелка все кожурки и увидел, что у него получилось много треугольников с вершинами на банановых кожурках, что сильно напоминало руну культистов Магна'Триангулум.

Теперь клоуну нужно поднять шумихи, чтобы код подняли до красного в связи с угрозой культа. Но чтобы его показания были верны, ему нужно знать точное количество треугольников, ибо их количество отвечает за серьезность намерения культа.

Так как клоун бросил школу после 4го класса, он просит вас посчитать количество различных образовавшихся треугольников с НЕНУЛЕВОЙ площадью.

Формат входных данных

В первой строке задаётся единственное целое число n (1n2000) - количество банановых кожурок, раскиданных по холу отбытия.

Далее следует n строк, в каждой из которых содержится два целых числа xi и yi (100xi,yi100) - координаты кожурки.

Формат выходных данных

Одно единственное целое число - количество различных треугольников с ненулевой площадью.

Ограничения

1n2000

100xi,yi100

Описание подзадач и системы оценивания

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.

Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.

По запросу сообщается результат окончательной проверки на каждом тесте.

Подзадача Баллы Дополнительные ограничения
n
1101n100
2351n1000
3551n2000

Пояснение к примерам

В примере можно построить следующие треугольники:

(0,0) (1,1) (2,0)

(0,0) (2,0) (2,2)

(1,1) (2,2) (2,0)

Примеры тестов

Стандартный вход Стандартный выход
1
4
0 0
1 1
2 0
2 2
3

0.067s 0.008s 15