Автор: | Денис Лысенко | Ограничение времени: | 2 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
На космической станции зеленый код. Клоуну стало скучно, поэтому он начал искать, как же ему пошкодить, чтобы сотрудники службы безопасности не расслаблялись. Клуня раскидал n различных банановых кожурок на пол в холе отбытия. Почесав затылок, он придумал еще более гениальную идею для пранка.
Зная о Культе Магна'Триангулум, клуня хитро потер ручками и потянулся в карман за красным мелком. После этого он попарно соединил линией кроваво-красного мелка все кожурки и увидел, что у него получилось много треугольников с вершинами на банановых кожурках, что сильно напоминало руну культистов Магна'Триангулум.
Теперь клоуну нужно поднять шумихи, чтобы код подняли до красного в связи с угрозой культа. Но чтобы его показания были верны, ему нужно знать точное количество треугольников, ибо их количество отвечает за серьезность намерения культа.
Так как клоун бросил школу после 4го класса, он просит вас посчитать количество различных образовавшихся треугольников с НЕНУЛЕВОЙ площадью.
В первой строке задаётся единственное целое число n (1 ≤ n ≤ 2000) - количество банановых кожурок, раскиданных по холу отбытия.
Далее следует n строк, в каждой из которых содержится два целых числа xi и yi ( − 100 ≤ xi, yi ≤ 100) - координаты кожурки.
Одно единственное целое число - количество различных треугольников с ненулевой площадью.
1 ≤ n ≤ 2000
− 100 ≤ xi,yi ≤ 100
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.
Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.
По запросу сообщается результат окончательной проверки на каждом тесте.
Подзадача | Баллы | Дополнительные ограничения | |
---|---|---|---|
n | |||
1 | 10 | 1 ≤ n ≤ 100 | |
2 | 35 | 1 ≤ n ≤ 1000 | |
3 | 55 | 1 ≤ n ≤ 2000 |
В примере можно построить следующие треугольники:
(0,0) (1,1) (2,0)
(0,0) (2,0) (2,2)
(1,1) (2,2) (2,0)
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|