TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ LẦN THỨ XV – NĂM 2009 Bảng B: TRUNG HỌC CƠ SỞ Thời gian làm bài: 120 phút TỔNG QUAN BÀI THI Tên bài Tên chương trình File dữ liệu vào File kết quả Điểm Bài 1 Bài toán cổ SK.PAS SK.INP SK.OUT Bài 2 Xếp hàng mua vé TICK.PAS TICK.INP TICK.OUT Chú ý: Các file dữ liệu vào *.INP phải được đặt trong thư mục " \TRE09\" Các file bài làm *.PAS và dữ liệu ra *.OUT đặt trong thư mục riêng của từng thí sinh, ví dụ \TRE09\SBD01\ Bài 1: Bài toán cổ Nhập vào từ bàn phím số N là số nguyên dương không lớn hơn 2000000000 (2 tỷ). Hãy tìm số chứ số 0 tận cùng của N! (N giai thừa). Dữ liệu vào: Cho trong file văn bản SK.INP gồm nhiều dòng, mỗi dòng ghi một số nguyên dương N. Dữ liệu ra: ghi vào file văn bản SK.OUT gồm nhiều dòng, mỗi dòng ghi số chữ số 0 tận cùng của N! tương ứng với mỗi dòng trong file SK.INP. Ví dụ: SK.INP SK.OUT 2 6 20 0 1 4 Bài 2: Xếp hàng mua vé Có N người xếp hàng mua vé được đánh số thứ tự từ 1 đến N. Thời gian phục vụ bán vé cho người thứ i là T i . Mỗi người cần mua 1 vé nhưng được quyền mua tối đa 2 vé, vì thế một số người có thể nhờ người đứng ngay trước mình mua hộ. Người thứ i nhận mua vé cho người thứ i+1 thì thời gian mua vé cho 2 người là R i < 2*T i . Khi đó, người được mua hộ rút lui khỏi hàng. Tìm phương án sao cho N người đều có vé với thời gian ít nhất. Dữ liệu vào: Cho trong file TICK.INP, có cấu trúc như sau: – Dòng thứ nhất: ghi số N (1 < N ≤ 2000) – Dòng thứ 2: ghi N số nguyên dương N T T T 1 2 , , ., . – Dòng thứ 3: ghi N–1 số N R R R 1 2 1 , , ., − . Dữ liệu ra: Ghi vào file TICK.OUT, có cấu trúc như sau: – Dòng thứ nhất: ghi tổng thời gian phục vụ bán vé. – Dòng thứ hai: ghi chỉ số của khách hàng cần rời khỏi hàng (nếu không có ai rời khỏi hàng thì ghi số 0). Ví dụ: TICK.INP TICK.OUT 5 2 5 7 8 4 3 9 10 10 18 2 4 =========================== . TỈNH ĐOÀN B NH ĐỊNH HỘI THI TIN HỌC TRẺ LẦN THỨ XV – NĂM 2009 B ng B: TRUNG HỌC CƠ SỞ Thời gian làm b i: 120 phút TỔNG QUAN B I THI Tên b i Tên chương. TRE09" Các file b i làm *.PAS và dữ liệu ra *.OUT đặt trong thư mục riêng của từng thí sinh, ví dụ TRE09SBD01 B i 1: B i toán cổ Nhập vào từ b n phím số