Một lần trong chương trình “Chiếc nón diệu kỳ”, ở phần chơi dành cho khán giả, thay vì đoán chữ như mọi khi, người dẫn chương trình tự mình quay “chiếc nón” và cho hiện lên màn hình trướ[r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
PHÚ YÊN LỚP 12 THPT NĂM HỌC 2009-2010
Môn thi: TIN HỌC
Thời gian: 180 phút
(không kể thời gian phát đề) -
TỔNG QUAN BÀI THI
Tên bài File chương trình File liệu File kết quả
Bài CNDK.PAS CNDK.INP CNDK.OUT
Bài KHAN.PAS KHAN.INP KHAN.OUT
Hãy lập trình ngơn ngữ Pascal để giải toán sau: Bài (10 điểm)
Một lần chương trình “Chiếc nón diệu kỳ”, phần chơi dành cho khán giả, thay đốn chữ khi, người dẫn chương trình tự quay “chiếc nón” cho lên hình trước mặt khán giả trường quay số ô mà kim thị qua “Chiếc nón” quay số nguyên vòng, nên dãy số lên hình, số cuối trùng với số Sau đó, người dẫn chương trình mời khán giả cuối trường quay (chỉ nhìn thấy hình mà khơng nhìn thấy “chiếc nón”) cho biết nón có tối thiểu ô?
Yêu cầu: Hãy trả lời câu hỏi người dẫn chương trình. Dữ liệu: Vào từ tập tin văn CNDK.INP gồm hai dòng:
+ Dòng ghi số N số lượng số lên hình, (2 N 100)
+ Dòng ghi N số, số có giá trị khơng q 32000 Kết quả: Ghi tập tin văn CNDK.OUT số ô tối thiểu “chiếc nón”. Lưu ý: Các số dịng cách khoảng trắng. Ví dụ:
CNDK.INP CNDK.OUT
13
5 3 5 3 5
6
Bài (10 điểm)
Quầy ăn khách sạn cần sử dụng D1, D2, , DN khăn trải bàn cho N
ngày liên tiếp đánh số từ đến N Khách sạn mua khăn trải bàn với giá A đồng khăn, thuê hiệu giặt trả nhanh (nhận lại khăn giặt vào ngày hôm sau) với giá B đồng khăn, thuê hiệu giặt trả chậm (khăn dùng
(2)trong ngày i gởi giặt trả lại vào ngày i + 2) với giá C đồng khăn Giả sử ngày khách sạn chưa có khăn
Yêu cầu: Hãy lập kế hoạch mua-giặt khăn bảo đảm yêu cầu khăn cho N ngày với chi phí nhỏ
Dữ liệu: Vào từ tập tin văn KHAN.INP gồm hai dòng:
+ Dòng 1: gồm số nguyên dương N, A, B, C, (N < 100, A > B > C) + Dòng 2: gồm N số nguyên dương D1, D2, , DN
Kết quả: Ghi tập tin văn KHAN.OUT gồm N + dòng: + Dịng 1: ghi tổng chi phí nhỏ
+ Dòng i + (1 i N): ghi số nguyên không âm Mi, Fi, Si theo thứ tự
là số khăn cần mua, giặt trả nhanh, giặt trả chậm ngày i
Lưu ý: Các số dịng cách khoảng trắng. Ví dụ:
KHAN.INP KHAN.OUT
8 10
10 20 7
496
27 10 0
0
0 17
0 0
0 0
0 0
0 0