Đoạn thẳng chia đều
Xem dạng PDFMô tả và yêu cầu
Trên trục tọa độ Ox, cho N điểm khác nhau P1, P2, .., PN. Đoạn thẳng AB được gọi
là đoạn thẳng chia đều nếu nó được xác định bởi 3 điểm cho trước A, B, M sao cho M
là trung điểm của AB.
Yêu cầu: Cho biết tọa độ của N điểm P1, P2, .., PN. Hỏi có bao nhiêu đoạn thẳng
chia đều được tạo ra từ các điểm đã cho?
* Input: vào từ tệp văn bản CHIADEU.INP gồm:
- Dòng 1: ghi số nguyên dương N;
- Dòng 2: ghi lần lượt các số x1, x2, .., xN (|xi| ≤ 105) tương ứng là tọa độ của các
điểm P1, P2, .., PN.
* Output: ghi ra tệp văn bản CHIADEU.OUT gồm một số duy nhất là kết quả tìm
được của bài toán.
* Example:
CHIADEU.INP CHIADEU.OUT Giải thích
5 3 Đoạn 1: 3 -1, trung điểm 2
3 -1 2 5 4 Đoạn 2: 2 4, trung điểm 3
Đoạn 3: 3 5, trung điểm 4
Ghi chú: Các số thực trong bộ test được so sánh là bằng nhau nếu trị tuyệt đối hiệu
giữa chúng < 10-10
Bình luận