SỞ GD&ĐT BÌNH ĐỊNH ĐỀ KHẢO SÁT HỌC SINH DỰ THI KỲ THI

TRƯỜNG THPT CHUYÊN HỌC SINH GIỎI LỚP 12 CẤP TỈNH

CHU VĂN AN NĂM HỌC 2024 – 2025
Môn khảo sát: TIN HỌC
ĐỀ THI MINH HỌA
Ngày khảo sát: 02/07/2024
(Đề thi gồm 03 trang) Thời gian: 180 phút (không kể thời gian phát đề)
MÃ ĐỀ: 123
TỔNG QUAN VỀ ĐỀ THI
Tên bài File chương trình File dữ liệu File kết quả Biểu điểm
Bài 1. Giải đấu TN83.* TN83.INP TN83.OUT 6,0 điểm
Bài 2. Làm gốm POTTERY.* POTTERY.INP POTTERY.OUT 7,0 điểm
Bài 3. Điểm thưởng RGAME.* RGAME.INP RGAME.OUT 7,0 điểm
* Chú ý:
- Thí sinh đặt file chương trình theo đúng quy định của từng bài và phần mềm sử dụng,
không ghi bất kỳ thông tin cá nhân nào vào file bài làm (họ tên, số báo danh, ngày sinh, các
ký hiệu khác thường...).
- File input và output ở trong thư mục hiện hành, thi sinh không khai báo đường dẫn
đến file input và output.
- Không sử dụng các lệnh dừng chương trình làm ảnh hưởng đến thời gian xử lý khi
chương trình được thực thi.

Bài 1. Giải đấu (6,0 điểm)

Trường THPT Chuyên CVA đang tổ chức cuộc thi chạy ngắn chào mừng ngày quốc tế phụ nữ
mùng 8 tháng 3. Điều thú vị của cuộc thi là sự thay đổi thường xuyên của vị trí các cầu thủ
trên bảng thành tích. Là một cổ động viện nhiệt tình và là học sinh chuyên tin bạn cần trả lời
câu hỏi "Có bao nhiêu cầu thủ tham gia giải này vẫn có cơ hội trở thành người vô địch
ngay khi bắt đầu vòng cuối cùng?" Người vô địch tất nhiên là người có điểm lớn nhất sau
vòng cuối cùng.
Có 𝑁 cầu thủ tham gia giải. Các cầu thủ sẽ được điểm sau mỗi vòng thi đấu như sau: Người
về nhất được thưởng 𝑁 điểm, người về thứ hai được 𝑁 − 1 điểm, ... cho đến người cuối cùng
được 1 điểm. Hai cầu thủ không thể kết thúc một cuộc đua trong cùng một lúc.
Yêu cầu: Hãy viết một chương trình để tính toán, dựa trên tổng số điểm mà mỗi cầu thủ đã
kiếm được trước cuộc đua cuối cùng, có bao nhiêu người vẫn có cơ hội để có số điểm lớn nhất
sau cuộc đua cuối cùng và giành chức vô địch. Nếu có nhiều hơn một cầu thủ có tổng số điểm
tối đa, tất cả họ đều được trao danh hiệu vô địch.
Dữ liệu: Vào từ file văn bản TN83.INP
 Dòng đầu tiên chứa số nguyên dương 𝑁 (3 ≤ 𝑁 ≤ 3 × 10 ) là số người tham gia giải.
 Dòng thứ hai chứa 𝑁 số nguyên 𝐵 , 𝐵 , … , 𝐵 (0 ≤ 𝐵 ≤ 2 × 10 ) với 𝐵 (1 ≤ 𝑖 ≤ 𝑁)
là số điểm cầu thủ thứ 𝑖 có trước cuộc đua cuối cùng.
Kết quả: Ghi ra file văn bản TN83.OUT một số nguyên duy nhất là số người vẫn có thể giành
chiến thắng.
Ví dụ:

MÃ ĐỀ: 123 Trang 1/3

 TN83.INP TN83.OUT
3 3
8 10 9
Ràng buộc:
 Có 40% số test tương ứng với 40% số điểm đầu tiên của bài có 𝑁 ≤ 5000.
 Có 60% số test tương ứng với 60% số điểm còn lại của bài không ràng buộc gì thêm.

Bài 2. Làm gốm (7,0 điểm)

Một nhà máy sản xuất gốm sứ có hai phân xưởng. Phân xưởng nặn và phân xưởng vẽ. Đầu tiên
tất cả các sản phẩm được hình thành từ phân xưởng nặn sau đó nó được chuyển sang phân xưởng
vẽ để vẽ các hoa văn lên sản phẩm trước khi nung. Do hai phân xưởng này ở cách xa nhau nên
trong một ngày tất cả đồ gốm sản xuất trong ngày chỉ được vận chuyển một lần duy nhất từ phân
xưởng nặn sang phân xưởng vẽ bằng một ô tô chuyên dụng. May mắn là nó chạy rất nhanh nên
thời gian vận chuyển xem như bằng 0. Sau khi hoàn thành vẽ xong, toàn bộ sản phẩm sẽ ngay
lập tức đem đi nung (khi đó phân xưởng nặn sẽ ngồi chơi, phân xưởng nung làm việc).
Phân xưởng nặn có 𝑁 thợ thủ công, thợ thủ công thứ 𝑖 (1 ≤ 𝑖 ≤ 𝑁) nặn một sản phẩm mất 𝐴
đơn vị thời gian. Phân xưởng vẽ có 𝑀 thợ thủ công, thợ thủ công thứ 𝑗 (1 ≤ 𝑗 ≤ 𝑀 ) hoàn
thành vẽ hoa văn lên một sản phẩm mất 𝐵 đơn vị thời gian.
Ngày làm việc kéo dài 𝑇 đơn vị thời gian và khi bắt đầu cả trong phân xưởng nặn và vẽ không
có sản phẩm nào. Ngoài ra, sau khi kết thúc ngày làm việc trong cả hai phân xưởng này cũng
không còn sản phẩm nào (tức là tất cả các sản phẩm đã hoàn thành cả hai phần việc nặn và vẽ).
Yêu cầu: Hỏi rằng số lượng sản phẩm tối đa mà hai phân xưởng sản xuất trong ngày là bao nhiêu?
Dữ liệu: Vào từ file văn bản POTTERY.INP
 Dòng đầu tiên chứa ba số nguyên 𝑇, 𝑁, 𝑀 (1 ≤ 𝑇 ≤ 10 , 1 ≤ 𝑁, 𝑀 ≤ 10 )
 Dòng thứ hai chứa 𝑁 số nguyên 𝐴 , 𝐴 , … , 𝐴 (1 ≤ 𝐴 ≤ 10 , 1 ≤ 𝑖 ≤ 𝑁)
 Dòng thứ ba chứa 𝑀 số nguyên 𝐵 , 𝐵 , … , 𝐵 1 ≤ 𝐵 ≤ 10 , 1 ≤ 𝑗 ≤ 𝑀
Kết quả: Ghi ra file văn bản POTTERY.OUT một số nguyên duy nhất là số lượng sản phẩm
tối đa có thể hoàn thành trong ngày của hai phân xưởng.
Ví dụ:
POTTERY.INP POTTERY.OUT
20 2 3 5
46
235

Bài 3. Điểm thưởng (7,0 điểm)

Xét trò chơi như sau: Máy tính tạo ngẫu nhiên một dãy số nguyên không âm 𝑎 , 𝑎 , … , 𝑎 . Số
𝑎 có một số liền kề là số 𝑎 , số 𝑎 có một số liền kề là số 𝑎 , các số khác có hai số liền
kề. Bạn được phép thực hiện liên tiếp một trong các hành động chọn số dưới đây để tổng điểm
thưởng là lớn nhất:
1) Chọn một số có hai số liền kề, điểm thưởng là tổng của hai số liền kề, sau hành động
này số được chọn bị xóa.

MÃ ĐỀ: 123 Trang 2/3

 2) Chọn một số có một số liền kề (có thể do các lượt chọn trước đã xóa số kề hoặc do số
nằm ở vị trí 1 hoặc vị trí 𝑛 ban đầu), điểm thưởng là hai lần số liền kề, sau hành động
này số được chọn bị xóa.
3) Chọn một số không có số liền kề, bạn sẽ không được điểm thưởng nào, sau hành
động này số được chọn bị xóa.
Chú ý: Sau khi xóa 1 số thì các số còn lại không được xích lại gần nhau mà vẫn bị phân cách
nhau bởi số đã xóa.
Yêu cầu: Hãy tìm cách chọn số để tổng điểm thưởng là lớn nhất.
Dữ liệu: Vào từ file văn bản RGAME.INP
Dòng đầu chứa số nguyên 𝑇 là số bộ dữ liệu. Tiếp theo là 𝑇 nhóm dòng, mỗi nhóm có định
dạng sau:
 Dòng đầu của nhóm chứa số nguyên 𝑛.
 Dòng thứ hai của nhóm chứa 𝑛 số nguyên không âm mô tả dãy số ban đầu. Các số
không vượt quá 10 .
Kết quả: Ghi ra file văn bản RGAME.OUT gồm 𝑇 dòng, mỗi dòng chứa một số nguyên là
tổng điểm lớn nhất đạt được tương ứng với từng bộ dữ liệu.
Ví dụ:
RGAME.INP RGAME.OUT
2 10
3 11
123
4
2014
Ràng buộc:
 Có 30% số test tương ứng với 30% số điểm đầu tiên của bài có 𝑛 ≤ 8
 Có 30% số test tương ứng với 30% số điểm tiếp theo của bài có 𝑛 ≤ 100
 Có 40% số test tương ứng với 40% số điểm còn lại của bài có 𝑛 ≤ 10

-------------- HẾT --------------

Họ và tên thí sinh: .......................................................... Số báo danh: .....................................

MÃ ĐỀ: 123 Trang 3/3