Đoạn thẳng chia đều

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Đoạn thẳng chia đều
Mô 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

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.