Professional Documents
Culture Documents
ĐỀ CHÍNH THỨC
(Đề thi này gồm có 03 trang)
TỔNG QUAN
Tên bài File chương trình File dữ liệu vào File dữ liệu ra
Đoạn có tổng dương
Bài 1 Bai1.pas ddmax.inp ddmax.out
dài nhất
Bài 2 Hệ thống xe bus Bai2.pas Bus.inp Bus.out
Bài 3 Xây dựng thành phố Bai3.pas City.inp City.out
Hãy lập trình giải các bài toán sau:
7 4
-2 2
1 5
-3
2
Buổi thi thứ 2 - Trang 1/4
1
-3
0
Giải thích: max = 4, x = 2, y = 5, a2 + a3 + a4 + a5 = 1-3+2+1 > 0.
Ràng buộc: Có 50% số test ứng với 50% số điểm của bài có n ≤ 104.
562 12
121 3 13
4 15
231
134
Buổi thi thứ 2 - Trang 2/4
345
456
517
13
15
Giải thích: s = 1, f = 3, số tuyến ít nhất là 1 vì đi qua 1 tuyến là (1,3), thời gian ít nhất là
2 do đi qua tuyến (1, 2) và (2, 3). Tương tự với s = 1, f = 5 ta cũng tìm được số tuyến ít
nhất là 3 và thời gian ít nhất là 13. Tổng số tuyến ít nhất 1+3=4, tổng thời gian ít nhất
2+13=15.
Ràng buộc: Có 60% số test ứng với 60% số điểm của bài có n ≤ 400, p ≤ 40000.
--Hết--