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ộ.. Khi đó, người được mua hộ rút lui khỏi hàng.[r]
(1)TỈNH ĐỒ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 liệu vào File kết quả Điểm Bài Bài toán cổ SK.PAS SK.INP SK.OUT
Bài Xếp hàng mua vé TICK.PAS TICK.INP TICK.OUT
Chú ý: Các file liệu vào *.INP phải đặt thư mục " \TRE09\"
Các file làm *.PAS liệu *.OUT đặt thư mục riêng thí sinh, ví dụ \TRE09\SBD01\
Bài 1: Bài tốn cổ
Nhập vào từ bàn phím số N số nguyên dương không lớn 2000000000 (2 tỷ) Hãy tìm số số tận N! (N giai thừa)
Dữ liệu vào: Cho file văn SK.INP gồm nhiều dòng, dòng ghi số nguyên dương N
Dữ liệu ra: ghi vào file văn SK.OUT gồm nhiều dòng, dòng ghi số chữ số tận N! tương ứng với dịng file SK.INP
Ví dụ:
SK.INP SK.OUT
2 20
0 Bài 2: Xếp hàng mua vé
Có N người xếp hàng mua vé đánh số thứ tự từ đến N Thời gian phục vụ bán vé cho người thứ i Ti Mỗi người cần mua vé quyền mua tối đa vé, số người nhờ người đứng trước mua hộ Người thứ i nhận mua vé cho người thứ i+1 thời gian mua vé cho người Ri < 2*Ti Khi đó, người mua hộ rút lui khỏi hàng Tìm phương án cho N người có vé với thời gian
Dữ liệu vào: Cho file TICK.INP, có cấu trúc sau: – Dịng thứ nhất: ghi số N (1 < N 2000)
– Dòng thứ 2: ghi N số nguyên dương T T1 2, , ,TN.
– Dòng thứ 3: ghi N–1 số R R1, , ,2 RN1
Dữ liệu ra: Ghi vào file TICK.OUT, có cấu trúc sau: – Dòng thứ nhất: ghi tổng thời gian phục vụ bán vé
– Dòng thứ hai: ghi số khách hàng cần rời khỏi hàng (nếu khơng có rời khỏi hàng ghi số 0)
Ví dụ:
TICK.INP TICK.OUT
5
2 10 10
18