Tin học trẻ Bình Định lần 15 - Bảng B
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (96.21 KB, 1 trang )
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
===========================
