Trờng THPT Chuyên Quảng Bình Kỳ thi chọn học sinh giỏi quốc gia Lớp 12 THPT năm học 2006-2007 Đề thi đề nghị môn Tin học-Bảng B Thời gian: 180 phút (Không kể thời gian giao đề) Tổng quan thi Tên Bài Bài Tên chơng trình Tìm vị trí đặt CAYXANG.PA xăng S Vận tải hàng hóa VANTAI.PAS File DLV File DLR CAYXANG.IN P VANTAI.INP CAYXANG.OU T VANTAI.OUT Bài 1: Tìm vị trí đặt xăng (10 điểm) CAYXANG.PAS Trên đảo có đông dân c, ngời ta xây đờng cao tốc chạy vòng quanh đảo Để phục vụ xăng cho xe cộ chạy đờng cao tốc đó, chi cục xăng dầu định đặt N xăng có xăng làm trạm trung tâm để tiếp xăng cho xăng lại Khoảng cách xăng thứ i với xăng thứ i+1 D i, khoảng cách từ xăng thứ n đến xăng thứ D n Sau thống kê tính toán ngời ta thấy địa điểm đặt xăng i có nhu cầu tiêu thụ L (lít/ngày) chi phí trung bình để vận chuyển lít xăng km C đồng Yêu cầu: Hãy tìm N vị trí để đặt trạm xăng trung tâm cho tổng chi phí chuyên chở xăng (S) ngày từ trạm trung tâm đến xăng bé Giả sử xăng trạm trung tâm luôn đủ để cung cấp cho tất xăng Dữ liệu vào: Cho file văn CAYXANG.INP có cấu trúc nh sau: Dòng 1: Chứa số nguyên dơng N số lợng vị trí đặt xăng (6