§êng cao tèc cã thÓ xÐt nh mét trôc sè nguyªn vµ vÞ trÝ mçi lµng ®îc x¸c ®Þnh b»ng mét to¹ ®é nguyªn trªn trôc.. Dßng thø 2 chøa V sè nguyªn theo thø tù t¨ng dÇni.[r]
(1)Trạm bu điện Bài toán
Dc bên trục lộ thẳng cao tốc có làng xóm Đờng cao tốc xét nh trục số nguyên vị trí làng đợc xác định toạ độ ngun trục Khơng có làng địa điểm Khoảng cách địa điểm giá trị tuyệt đối hiệu toạ độ nguyên địa điểm
Các trạm bu điện đợc xây dựng số làng không thiết làng có Làng trạm bu điện có toạ độ Khi xây dựng trạm bu điện, ngời ta phải chọn địa điểm cho tổng khoảng cách làng tới trạm bu điện gần nhỏ
Bạn phải lập trình xác định tổng khoảng cách nhỏ làng tới trạm bu điện gần vị trí trạm bu điện dựa theo vị trí làng số trạm bu điện đợc xây
INPUT
Tên file liệu vào POST.IN Dòng đầu chứa số nguyên: số thứ số làng V, 1ÊVÊ300, số thứ số trạm bu điện P, 1ÊPÊ30, PÊV Dòng thứ chứa V số nguyên theo thứ tự tăng dầni V íntố vị trí làng Mỗi vị trí X có giá trị nằm phạm vi Ê XÊ 10000
OUTPUT
Tên file kết POST.OUT Dòng đầu chứa số nguyên S tổng khoảng cách từ làng tới trạm bu điện gần có vị trí nêu dịng thứ Dịng thứ chứa P số nguyên theo thứ tự tăng dần Những số nguyên toạ độ làng khác nhau, nơi cần xây dựng bu điện Có thể có nhiều lời giải khác cách bố trí trạm bu điện bạn cần nêu s cỏc cỏch ú
Ví dụ liệu vào kết ra
POST.IN POST.OUT
Chấm điểm tõng phÇn
Nếu kết đa bạn không theo chuẩn yêu cầu liệu ra, điểm bạn Trong trờng hợp ngợc lại, điểm bạn đợc tính dựa sở Bảng theo cách sau Nếu chơng trình bạn đa tổng S tổng nhỏ thực tế Smin, tính q=S/Smin tìm thấy điểm c bạn dòng dới
q=S/Smin q=1.0 1.0<q£1.1 1.1<q£1.1
1.15<q£1
1.2<q£1.2
1.25<q£1
1.3<q
c 10
B¶ng
10
1 11 22 44 50
9
(2)