KY
̀
THI OLYMPIC TRUYÊ
̀
N THÔ
́
NG 30/4
LÂ
̀
N THƯ
́
XIII TA
̣
I THA
̀
NH PHÔ
́
HUÊ
́
ĐÊ
̀
THI MÔN TIN HỌC
Thơ
̀
i gian la
̀
m ba
̀
i 180’
Khối 11
Tổng quan đề thi:

≤ 10000) là tiền thù lao mà bạn
nhận được nếu bạn hoàn thành công việc thứ i trong thời hạn qui định.
Dữ liệu ra: Kết quả ghi vào file văn bản CV.OUT chỉ có một số là tổng số tiền thu
được.
Ví dụ:
CV.INP CV.OUT
5
2 100
1 20
1 30
4 40
2 50
190
BÀI 2: Khu vui chơi
Để lôi kéo khách du lịch nước ngoài, Việt Nam đã xây dựng 1 hệ thống N điểm vui
chơi, đánh số từ 1 đến N. Các điểm vui chơi được nối bằng các đoạn đường trực tiếp, hai
chiều, đảm bảo sao cho: Giữa 2 địa điểm bất kỳ có đúng 1 đường đi (trực tiếp hay gián
tiếp). Độ dài của đường đi này bằng số các đoạn đường trực tiếp trên đường đi đó.
Ban quản lý khu vui chơi có 1 hành trình bắt đầu từ địa điểm A
1
lần lượt qua các địa
điểm A
2
, A
3
, …, A
m
. Vì các du khách muốn biết trước được tổng chiều dài hành trình mà
họ phải đi qua nên ban quản lý quyết định thuê bạn để tính độ dài này. Biết rằng độ dài
hành trình bằng tổng độ dài các đường đi trên hành trình đó.

cho chuyến dạo chơi bằng xe buýt là nhỏ nhất?
Dữ liệu vào: Được ghi vào file văn bản XB.INP có cấu trúc:
• Dòng đầu tiên chứa 2 số nguyên dương b, L (b<=20 ; L<=10000)
• Dòng thứ hai chứa b số nguyên dương c
1
, c
2
, c
3
, ......,c
b
được ghi cách nhau bởi
một dấu trắng.
Dữ liệu ra: Kết quả ghi vào file văn bản XB.OUT chỉ có một số là chi phí nhỏ
nhất tìm được.
Ví dụ :
XB.INP XB.OUT
10 15
12 21 31 40 49 58 65 79 90 101
142
--HẾT--