시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
4 초 | 512 MB | 44 | 15 | 9 | 33.333% |
동현이는 화살표를 모으는 화살표 수집가이다. 요즘 동현이는 매우 신난 상태인데, 얼마 전에 무려 점이 $N$개나 있는 화살표 광산을 발견했기 때문이다. $N$개의 점은 모두 다르며, 한 직선 위에 세 점이 존재하지 않는다.
화살표 광산에서 화살표를 캐기 위해서는 $N$개의 점 중 서로 다른 네 점을 골라서 이어야 한다. 네 점을 이어 화살표를 만드는 방법은 여러 가지가 있지만, 그중 최상품으로 치는 화살표는 바로 "↖️", 일명 arrow_upper_left이다. ↖️는 아래 조건을 만족하는 서로 다른 네 점의 순서쌍 $(A, B, C, D)$ 으로 정의된다.
꼼꼼한 동현이는 이 광산에서 캘 수 있는 모든 종류의 ↖️를 다 캐려고 하는데, 그 전에 서로 다른 ↖️가 총 몇 개가 있는지 궁금해졌다. ↖️를 이루는 네 점의 순서쌍이 다른 경우 다른 ↖️이다. 동현이를 위해 ↖️가 몇 개나 있는지 세 주자!
첫 번째 줄에 화살표 광산을 이루는 점의 개수 $N$이 주어진다.
두 번째 줄부터 $N$개의 줄에 걸쳐 각 점의 $x$좌표 및 $y$좌표를 나타내는 두 정수 $x_i$, $y_i$가 공백으로 구분되어 주어진다.
화살표 광산에 서로 다른 ↖️가 몇 개 있는지 출력한다.
6 1 6 3 5 3 9 6 7 7 1 9 6
6