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.|

C11TRCNT - Bắn máy bay

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/c11trcnt


Vương quốc C11 sắp chuẩn bị gặp hiểm họa cực lớn từ vương quốc XYZ. Theo thông tin mật báo của điệp viên "Không Không Thấy", rằng XYZ sẽ gửi một Đại đội máy bay B52 ra thả bom tại HN (thủ đô của C11), và quyết đem HN về thời kỳ đồ đá. Và thật may mắn, điệp viên của ta đã rất nhanh tay lấy được sơ đồ chiến thuật tấn công của địch.

Đại đội máy bay bao gồm tổng cộng N chiếc, được đánh số từ 1-->N. Mỗi chiếc sẽ có một vị trí xác định trong đội hình, và được cụ thể bằng một cặp số (x,y) cho biết tọa độ tương đối của nó. Theo nghiên cứu, cứ mỗi 3 chiếc trong đội hình tạo thành một hình tam giác sẽ tăng chỉ số chắc chắn của đội hình lên một đơn vị. Và độ an toàn của một chiếc máy bay trong đội hình là số lượng đội hình tam giác mà nó tham gia.

Vì thế ta cũng đã đề ra một chiến thuật, mỗi lần ta sẽ bắn rơi chiếc máy bay có độ an toàn nhỏ nhất trong đội hình của chúng.

Input

_ Dòng đầu tiên là số nguyên dương N (N<=200).

_ N dòng tiếp theo là các cặp số nguyên (x,y) cho biết tọa độ của các chiếc máy bay. (|x|,|y|<=1000000000)

Output

_ Cho biết chỉ số chắc chắn của đội hình lúc đầu và số thứ tự của chiếc máy bay được bắn rơi đầu tiên (nếu có nhiều máy bay cùng độ an toàn thì chọn chiếc có số thứ tự nhỏ nhất).

Example

Input:
4
1 2
0 0
1 0
2 0 Output: 3 2

Được gửi lên bởi:Alex & Friends
Ngày:2012-11-18
Thời gian chạy:0.200s
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

hide comments
2013-01-31 15:11:05 Chuyên Triết Tổng Hợp
O(N^3) là AC rồi :)
2013-01-12 14:44:15 WAF|Tommy


Last edit: 2013-01-14 13:57:27
2012-12-21 14:01:06 Ðỗ Quốc Vương
trâu AC =))
2012-12-03 15:12:32 Nguyễn Thái Cường
Thế hả bạn, đã rút kinh nghiệm :))
2012-12-02 03:08:39 Anh yêu em, P ♥
Khó hiểu thật! Fillchar(tgia,sizeof(tgia),0) => 100đ
Fillchar(tgia,n,0) => 0 WA TEST 1 :|
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.