프로그램 명: tricount
제한시간: 1 초

데카르트 좌표 평면에 N개의 점들이 주어진다. N개의 점들 중 3개의 점을 선택해 삼각형을 그릴 때 원점(0,0)을 포함하는 삼각형의 개수를 구하자.

어느 두 점도 이었을 때 원점을 포함하지 않고 입력으로 원점이 주어지지 않는다.

입력

출력

원점을 포함하는 삼각형의 개수를 출력한다.

입출력 예

입력

5
-5 0
0 2
11 2
-11 -6
11 -5

출력

5
출처: USACO 2010 US OPEN Gold
추천: tamaki

[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]