Professional Documents
Culture Documents
De Thi Khao Sat Lan 1 Tin Hoc 2020-2021
De Thi Khao Sat Lan 1 Tin Hoc 2020-2021
CỤM THPT Q.LƯU – H.MAI - D.CHÂU HỌC SINH GIỎI TỈNH LỚP 12 LẦN 1
NĂM HỌC 2020-2021
Thí sinh không được sử dụng tài liệu. Cán bộ coi thi không giải thích gì thêm.
Họ và tên thí sinh: ........................................Số báo danh:.........................................
TỔNG QUAN ĐỀ THI
Bà Tên bài File chương File dữ liệu File kết quả Thời
i trình gian
1 TÌM NGUYÊN TÔ NGUYENTO. NGUYENTO.IN NGUYENTO.OUT 1 giây
* P
2 CHUỖI HẠT CHUOIHAT.* CHUOIHAT.INP
CHUOIHAT.OU 1 giây
T
3 HAMMING HAMMING.* HAMMING.INP HAMMING.OUT 1 giây
4 ĐỔI TIỀN DOITIEN.* DOITIEN.INP DOITIEN.OUT 1 giây
Dấ u * đượ c thay thế bở i PAS hoặ c CPP củ a ngô n ngữ lậ p trình sử dụ ng tương ứ ng là
Pascal hoặ c C++
Trang 1
Các dòng tiếp theo mỗi dòng ghi 2 giá trị chỉ vị trí có thể lắp khóa nằm giữa 2 viên đá
Ví dụ:
CHUOIHAT.INP CHUOIHAT.OU
T CHUOIHAT.INP CHUOIHAT.OU
T
12 2
222222335533 3 4 12 -1
9 10 123456789123
Giải thích test: Test 1 có 2 vị trí khóa, một vị trí nằm giữa viên đá thứ 3 và 4; một vị trí
nằm giữa viên đá thứ 9 và 10; test 2 không có vị trí nào có thể lắp khóa.
Trang 2
bao nhiêu tiền mỗi loại để chi trả sao cho số lượng tờ là ít nhất. Cho biết N<=100,
A[i]<255, M<=10000. Cho biết có phương án để trả đủ số tiền M đồng.
Dữ liệu vào: Đọc từ tệp văn bản DOITIEN.INP
- Dòng 1: Ghi 2 số nguyên dương N và M.
- Dòng 2: Ghi N số nguyên dương A[1], A[2], . . . , A[N].
Dữ liệu ra: Ghi ra tệp văn bản DOITIEN.OUT có cấu trúc như sau:
- Dòng 1: Ghi số lượng tờ giấy bạc phải trả.
- Dòng 2: Ghi N số nguyên không âm ứng với số tờ cần trả cho mỗi loại trên.
Các số trên cùng một dòng cách nhau ít nhất một dấu cách trống.
Ví dụ:
DOITIEN.INP DOITIEN.OUT
5 10000 100
1 2 10 50 100 0 0 0 0 100
Trang 3