SỞ GD-ĐT THANH HOÁ
Trường PTTH Lam Sơn
ĐỀ THI CHỌN HSG CẤP TRƯỜNG
Năm học: 2008 - 2009
MÔN THI: TIN HỌC
Thời gian làm bài: 180 phút
Tổng quan bài thi:
Tên bài File chương trình File dữ liệu vào File kết quả
Bài 1
Số Fibonacci FIBO.PAS FIBO.INP FIBO.OUT
Bài 2
Lưới ô GRID.PAS GRID.INP GRID.OUT
Bài 3
Tổ chức tham quan TOUR.PAS TOUR.INP TOUR.OUT
(Đề thi gồm 2 trang)
(Cán bộ coi thi không giải thích gì thêm)
Hãy lập trình giải các bài toán sau:
Bài 1. Số Fibonacci Tên chương trình: FIBO.PAS
Các số Fibonacci F
1
, F
2
… được định nghĩa như sau:
F
1
= F
2
= 1
F
N+1
= F

Bài 3: Tổ chức tham quan Tên chương trình: TOUR.PAS
Trong đợt tổ chức cho đoàn viên đi tham quan danh lam thắng cảnh của địa phương,
Tỉnh đoàn cho N đoàn (đánh từ số 1 đến N) mỗi đoàn đi thăm quan một địa điểm khác nhau.
Đoàn thứ i đi thăm địa điểm ở cách quảng trường chính d
i
km (i=1,2,...., N). Tỉnh đoàn thuê M
xe du lịch đánh số từ 1 đến M (M≥N) để phục vụ việc đưa các đoàn đi thăm quan. Xe thứ j có
mức tiêu thụ xăng là v
j
đơn vị thể tích/km. Ban đầu tất cả các đoàn và xe đều tập trung ở
quảng trường chính.
Yêu cầu: Hãy chọn N xe để phục vụ việc đưa các đoàn đi thăm quan, mỗi xe chỉ phục vụ một
đoàn, sao cho tổng chi phí xăng cần sử dụng là ít nhất.
Dữ liệu: File văn bản TOUR.INP:
- Dòng đầu tiên chứa hai số nguyên dương N, M (N≤M≤10000);
- Dòng thứ hai chứa các số nguyên dương d
1
, d
2
, ..., d
N
; (d
i
<32000)
- Dòng thứ ba chứa các số nguyên dương v
1
, v
2
, ..., v
M