Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

TRILAND - Tam giác vàng

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/triland


  Đợt khủng hoảng kinh tế toàn cầu đã tác động mạnh vào nền kinh tế Việt Nam, đáng kể nhất trong ngành bất động sản. Từ sau khủng hoảng, giá nhà đất các thành phố lớn sụt thê thảm. Ngày càng ít người mua nhà. Các khu đất, căn hộ chung cư cao cấp, … ế ẩm đầy rẫy.

  Chuyện nhà đất giờ ra sao chắc ai cũng biết. Tuy nhiên chỉ vài năm trước thì cơn sốt nhà đất ở Sài Gòn (tức Tp Hồ Chí Minh) vẫn còn rất mạnh. Các tập đoàn nước ngoài đầu tư không tiếc tay vào bất động sản. Trong đó phải kể đến tập đoàn RICH của Hàn Quốc. Ban giám đốc RICH rất thích những khu đất “vàng” : khu đất có hình tam giác cân nhưng không đều (vì họ tin như vậy sẽ đem đến thuận lợi và may mắn trong kinh doanh). Để mua một khu đất, RICH sẽ chọn 3 địa điểm “đẹp” (theo phong thủy Hàn Quốc J) và mua toàn bộ diện tích đất của tam giác tạo thành bởi 3 điểm này.

Do ở Sài Gòn có rất nhiều địa điểm đẹp (hòn ngọc Viễn Đông ngày xưa mà lại) nên ban giác đốc RICH muốn biết có bao nhiêu cách chọn một khu đất “vàng”.

Input

Dòng đầu ghi số nguyên dương N (3 <= N <= 1000) là số địa điểm đẹp.

N dòng sau, mỗi dòng ghi cặp số nguyên dương Xi, Yi là tọa độ của một địa điểm ( 1 <= Xi, Yi<= 106). Không có ba địa điểm nào thẳng hàng.

Output

In ra một số nguyên duy nhất là số khu đất “vàng” có thể chọn.

Example

Input:

5

1 2

2 1

2 2

1 1
1000 1000000 Output: 4

Được gửi lên bởi:Hacker7
Ngày:2012-12-27
Thời gian chạy:0.300s-1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:problem by winterwolf94

hide comments
2017-10-07 10:23:53
trau ac :v
2016-11-01 15:36:42
Sài Gòn vẫn đẹp
2016-10-29 05:17:38
Chỉ một nhận xét toán học đơn giản làm bài toán đơn giản hơn rất nhiều =)))))))
2016-09-29 18:48:44
O(n^3) vẫn AC như chơi ==))
2015-04-01 19:15:09 Con Bò Huyền Thoại
biết 96.67 là do j rồi :)) mà k chỉ đâu :))
2015-03-27 15:56:04 Duc M. Pham
Bài gì troll vãiiiiii
2014-12-26 18:10:36 Prismatic
=)) ko khó, mất AC do ẩu :(
2014-12-25 17:50:06 [$Zeus$]


Last edit: 2016-05-17 11:20:11
2014-03-27 16:22:15 Nắng
sai test nào mà 96.67 -_-
2013-05-21 03:21:29 coder1997
ai xem cho minh coi sai test nao ko ma chi co 90 diem thoi
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.