TÀI LIỆU ĐẠI HỌC - godautre 20004

4-2000 Post Office Bài tốn Có tuyến đường cao tốc thẳng với nhiều làng mạc hai bên Đường cao tốc biểu diễn trục nguyên vị trí ngơi làng tọa độ nguyên trục Hai làng không vị trí Khoảng cách hai vị trí hiệu hai tọa độ nguyên Bưu điện xây dựng số làng số Ngơi làng bưu diện làng dó có vị trí Để xây dựng bưu điện, phải chọn vị trí chúng cho tổng khoảng cách ngơi làng bưu điện gần ngơi làng ngắn Hãy viết chương trình từ vị trí số ngơi làng bưu điện cho trước tính tổng khoảng cách nhỏ ngơi làng với bưu điện gần ngơi làng nhất, đồng thời xác dịnh vị trí xây dựng bưu dđện Input Tệp input có tên POST.IN Dòng chứa số nguyên: số thứ số làng V với 1