Professional Documents
Culture Documents
B Mooncake VI
B Mooncake VI
HỘI THI TIN HỌC TRẺ TOÀN QUỐC ĐỀ THI VÒNG SƠ KHẢO QUỐC GIA
uy
Lần thứ XXVI - 2020
BẢNG B - TRUNG HỌC CƠ SỞ
Thời gian làm bài 120 phút, không kể thời gian phát đề
en
ĐỀ CHÍNH THỨC
tin
Điểm thi: Trường Cao đẳng Viễn Đông
.p
TỔNG QUAN
ro
Tên bài File chương trình Điểm
Bài 1 Bánh trung thu mooncake.* 100 điểm
Bài 2 Bảng quảng cáo adwins.* 100 điểm
Dấu * được thay thế bởi pas/cpp/py của ngôn ngữ lập trình được sử dụng tương ứng là Pascal/C++/Python.
Yêu cầu: Cho phương án, với phương án thứ cần bánh trung thu, bạn hãy giúp
Bờm tính xem cần ít nhất bao nhiêu lần mở hộp?
Dữ liệu: Vào từ thiết bị vào chuẩn theo khuôn dạng sau:
● Dòng đầu tiên chứa hai số nguyên và ( ) là cấp của hộp bánh của
Bờm và số phương án cần tính toán;
● Dòng thứ hai chứa số nguyên ( ) mô tả hộp bánh cấp sẽ chứa
hộp bánh cấp ;
● Dòng thứ ba chứa số nguyên ( ) tương ứng với số bánh
trung thu cần lấy ra trong mỗi phương án.
Kết quả: Ghi ra thiết bị ra chuẩn gồm dòng, dòng thứ in ra số lần mở hộp ít nhất để lấy được
bánh trung thu.
Trang 1/3
ch
Ví dụ:
uy
Dữ liệu vào Kết quả ra
3 3 3
en
3 3 3 5
2 8 13 8
tin
.p
Giải thích:
Hộp bánh cấp 1 có 3 bánh trung thu. Hộp bánh cấp 2 chứa 3 hộp bánh cấp 1. Hộp bánh cấp 3 chứa
ro
3 hộp bánh cấp 2.
● Giả sử, để lấy được 2 bánh trung thu thì phải mở 1 hộp bánh cấp 3, được 3 hộp bánh cấp 2.
Sau đó, mở 1 hộp bánh cấp 2, được 3 hộp bánh cấp 1. Tiếp theo, mở 1 hộp bánh cấp 1, được
3 bánh trung thu. Vậy phải mở hộp 3 lần.
● Giả sử, để lấy 8 bánh trung thu thì mở 1 hộp bánh cấp 3, được 3 hộp bánh cấp 2. Sau đó, mở
1 hộp bánh cấp 2, được 3 hộp cấp 1. Tiếp theo, mở 3 hộp bánh cấp 1, được 9 bánh trung
thu. Vậy phải mở hộp 5 lần.
Ràng buộc:
● Có 60% số lượng test ứng với 60% số điểm có ;
● Có 40% số lượng test còn lại với 40% số điểm không có ràng buộc thêm.
Trang 2/3
ch
o dòng tiếp theo, dòng thứ chứa bốn số nguyên dương cách nhau bởi
uy
dấu cách ( ).
trong tất cả các test không vượt quá
en
Tổng các giá trị
Kết quả: Ghi ra thiết bị ra chuẩn gồm dòng, ứng với mỗi bộ dữ liệu, ghi ra một số nguyên duy
tin
nhất trên một dòng là số lượng những cặp với mà cửa sổ quảng cáo của hai
hãng và có chung ít nhất một ô.
.p
Ví dụ:
ro
Dữ liệu vào Kết quả ra Minh họa
2 1
2 5 …
1 1 2 2 …
2 2 3 3 … …
5 … …
1 3 2 5 …
2 2 6 3 … …
2 6 7 9 …
…
3 5 6 10 …
6 3 7 7 ⋮ ⋮ ⋮ ⋮ ⋱ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋱
Bộ dữ liệu 1 Bộ dữ liệu 2
Ràng buộc:
Có 20% số lượng test ứng với 20% số điểm có ;
Có 15% số lượng test khác ứng với 15% số điểm có và ;
Có 30% số lượng test khác ứng với 30% số điểm có
trong tất cả các bộ dữ liệu;
Có 35% số lượng test còn lại ứng với 35% số điểm không có ràng buộc thêm.
Trang 3/3