1
Họ tên TS:
Số BD:
Chữ ký GT 1:

SỞ GIÁO DỤC VÀ ĐÀO TẠO
NINH THUẬN

(Đề thi chính thức)
KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
NĂM HỌC: 2014-2015
Khóa ngày: 09 / 11 / 2014
Môn thi: TIN HỌC Cấp THPT
Thời gian làm bài: 180 Phút
(Không kể thời gian phát đề)

TỔNG QUAN ĐỀ THI
(Đề thi có 02 trang/20 điểm)
STT
Tên bài
Tên file chương trình
1
TẦN SỐ
tanso.*
2
THAM QUAN
thamquan.*
3
SỐ LỚN NHẤT
solonnhat.*


2
km (i=1,2,3…n). Hội thao có m xe đánh số từ 1 đến m (m>=n) để phục vụ việc đưa các
đoàn đi tham 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ụ các đoàn đi tham quan, mỗi xe chỉ phục vụ
một đoàn sao cho tổng chi phí xăng dầu là ít nhất.
Dữ liệu vào: file văn bản thamquan.inp.
- Dòng đầu tiên chứa 2 số nguyên dương n,m (n<=m<=200);
- Dòng thứ hai chứa các số nguyên dương d
1
,d
2
,…d
n
;
- Dòng thứ 3 chứa các số nguyên dương v
1
,v
2
, v
n.

- Các số trên cùng một dòng được ghi cách nhau một khoảng 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 đưa các đoàn đi
thăm quan (không tín lượt về);
- Dòng thứ i trong số n dòng tiếp theo ghi chỉ số xe phục vụ các đoàn
(i=1,2,3, n)

z
2
… z
k
(Z nhận được từ X và Y bằng cách xóa đi một số
chữ số) lớn nhất.
Ví dụ: X=12345; Y=435012
Thì Z=45 (nhận được từ X bằng cách xóa đi x
1
x
2
x
3
; nhận được từ Y bằng cách
xóa đi y
2
y
4
y
5
y
6
).
Dữ liệu: Vào từ file văn bản so.inp
- Dòng thứ nhất là X.
- Dòng thứ hai là Y.
Kết quả: Ghi ra file văn bản so.out
- Nếu không có cách xóa thì ghi -1.
- Nếu có cách xóa thì ghi số Z ngay ở dòng đầu tiên.