SỞ GD&ĐT NGHỆ AN ĐỀ THI THỬ HSG TRƯỜNG LẦN 1 KHỐI 12 CẤP THPT

TRƯỜNG THPT NGHI LỘC 5 NĂM HỌC 2022-2023

(Đề thi gồm 2 trang, có 4 câu) Môn thi: Tin học

Thời gian làm bài: 150 phút (Không kể thời gian giao đề)

Tổng quan bài thi

Bài Tên file nguồn File Input File Output Điểm Thời
gian
Bài 1 SOMAX* somax. inp Somax.out 6 1s
Bài 2 THANTHIEN* THANTHIEN.INP THANTHIEN.OUT 5 1s
Bài 3 TAXI* Taxi.inp Taxi.out 5 1s
Bài 4 THAMQUAN* THAMQUAN.INP THAMQUAN.OUT 4 1s

Bài 1. (6 điểm) SỐ MAX

Cho một xâu kí tự S, trong đó có ít nhất 4 chữ số. Hãy loại bỏ một số kí tự khỏi xâu
sao cho 4 kí tự cuối cùng còn lại theo thứ tự đó tạo nên một số lớn nhất.
Dữ liệu vào: Từ tệp văn bản SOMAX.INP gồm 1 dòng là xâu S có độ dài có thể lớn
hơn 255 kí tự
Dữ liệu ra: Ghi ra tệp văn bản SOMAX.OUT là 4 chữ số còn lại tìm được của xâu S.

Ví dụ:
SOMAX.INP SOMAX.OUT
24d5n4r05f704n652z393 7693

Ghi chú: Có 75% số test S<= 255 kí tự, 25% số test S>255 kí tự

Bài 2. (5 điểm) SỐ THÂN THIỆN

Số tự nhiên có rất nhiều tính chất thú vị. Ví dụ số 23, số đảo ngược của nó là
32. Hai số này có ước chung lớn nhất là 1. Những số như thế được gọi là số thân
thiện, tức là số 23 được gọi là số thân thiện, số 32 cũng được gọi là số thân thiện.
Yêu cầu: Hãy nhập vào 2 số nguyên a, b( 10≤a≤b≤30000). Hãy đếm xem trong
khoảng từ a đến b( kể cả a và b) có bao nhiêu số thân thiện.
Dữ liệu vào: Bao gồm một dòng chứa 2 số a, b. Hai số được cách nhau bằng một
khoảng trắng.
Kết quả: Bao gồm một dòng là kết quả của bài toán.
Ví dụ:

THANTHIEN.INP THANTHIEN.OUT
20 30 3

Bài 3. (5 điểm) TAXI

Trong dịp nghỉ hè các bạn học sinh lớp 11 dự định tổ chức dã ngoại đến biển
Cửa Lò và sẽ đi bằng taxi. Các bạn được chia thành n nhóm, nhóm thứ i gồm S i bạn (1
≤ Si ≤ 4) và mỗi chiếc taxi chở tối đa 4 hành khách. Vậy lớp 11 cần thuê ít nhất bao
nhiêu chiếc taxi để chở các nhóm đi, với điều kiện là các bạn trong nhóm phải ngồi
chung taxi (một taxi có thể chở một nhóm trở lên).
Dữ liệu vào: Từ tệp văn bản TAXI.INP gồm:
- Dòng đầu chứa số nguyên n (1 ≤ n ≤ 105) (số lượng các nhóm học sinh)
- Dòng số 2 chứa dãy số nguyên S 1, S2, ..., Sn (1 ≤ Si ≤ 4). Các số nguyên cách nhau
bởi dấu cách với Si là số học sinh trong nhóm thứ i.
Dữ liệu ra: Ghi ra tệp văn bản TAXI.OUT là 1 số nguyên duy nhất là số lượng tối
thiểu xe taxi cần thiết để chở tất cả học sinh đến nơi.
Ví dụ:
TAXI.INP TAXI.OUT
5 4
12433

Ghi chú: Khoảng 60% số test n<=103

Bài 4. (4 điểm) THAM QUAN

 Trong đợt tổ chức đi tham quan danh lam thắng cảnh của thành phố Vinh, Ban
tổ chức hội thi Tin học trẻ tổ chức cho N đoàn (đánh từ số 1 đến N) mỗi đoàn đi thăm
quan một địa điểm khác nhau. Đoàn thứ i đi thăm địa điểm ở cách Khách sạn Hoàng
Đế di km (i = 1,2,...., N). Hội thi có M xe taxi đánh số từ 1 đến M (MN) để phục vụ
việc đưa các đoàn đi thăm quan. Xe thứ j có mức tiêu thụ xăng là v j đơn vị thể
tích/km.
Yêu cầu: Hãy chọn N xe để phục vụ việc đưa các đoàn đi thăm quan, mỗi xe chỉ phục
vụ một đoàn, sao cho tổng chi phí xăng cần sử dụng là ít nhất. Cho biết d i và vj là số
nguyênnhỏ hơn 2000.
Dữ liệu: File văn bản THAMQUAN.INP:
- Dòng đầu tiên chứa hai số nguyên dương N, M (NM200);
- Dòng thứ hai chứa các số nguyên dương d1, d2, ..., dN;
- Dòng thứ ba chứa các số nguyên dương v1, v2, ..., vM.
- Các số trên cùng một dòng được ghi khác nhau bởi dấu trắng.
Kết quả: Ghi ra file văn bản THAMQUAN.OUT:
- Dòng đầu tiên chứa tổng lượng xăng dầu cần dùng cho việc đưa các đoàn đi thăm
quan (không tính lượt về);
- Dòng thứ i trong số N dòng tiếp theo ghi chỉ số xe phục vụ đoàn i (i=1, 2, ..., N).
Ví dụ:
THAMQUAN.INP THAMQUAN.OUT
34 256
759 2
17 13 15 10 3
4

Hạn chế: 50% số test có NM100

----------------------------- Hết -----------------------------