#1259. CC - Trung tâm văn hóa

Đất nước Alpha có thành phố, tất cả nằm dọc theo một con đường cao tốc. Các thành phố được đánh số liên tiếp bắt đầu từ đến . Thành phố thứ có khoảng cách đến vị trí bắt đầu con đường cao tốc là . Lãnh đạo đất nước muốn thành lập một trung tâm văn hóa. Nếu trung tâm được đặt ở vị trí có khoảng cách đến vị trí bắt đầu con đường cao tốc là thì tổng chi phí giao lưu đi lại được tính bằng:

Yêu cầu: Cho các số nguyên dương và số nguyên dương , hãy giúp lãnh đạo đất nước lựa chọn vị trí đặt trung tâm văn hóa để tổng chi phí giao lưu đi lại là nhỏ nhất.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên ;
• Dòng thứ hai chứa số nguyên dương ;

Dữ liệu ra:

• Ghi ra một số thực là tổng chi phí giao lưu đi lại (lấy chữ số sau dấu chấm thập phân).

Ví dụ:

Dữ liệu vào:

3 1
1 4 2

Dữ liệu ra:

3.00

Giới hạn:

• Subtask ;
• Subtask .