- Cú 10 test trong đú:
BÀI 1: CÁC CỬA HÀNG (6 ĐIỂM)
Tại một quốc gia nọ, cú một đường phố chạy vũng theo hỡnh trũn với chu vi 106 một. Cú N (1≤ N ≤ 1000) ngụi nhà dõn dọc theo đường phố. Vị trớ của mỗi ngụi nhà được mụ tả như một số nguyờn, tớnh theo chiều kim đồng hồ từ vị trớ chớnh Bắc là vị trớ 0. Một cụng ty bỏn hàng muốn xõy dựng K (1 ≤ K ≤ 1000) cửa hàng dọc theo đường phố để phục vụ dõn cư dọc đường phố này. Ban quản lý cụng ty muốn biết khoảng cỏch ngắn nhất cú thể từ một cửa hàng đến một ngụi nhà gần nhất là bao xa (Giả sử rằng, người ta chỉ cú thể đi đến cỏc quầy hàng bằng đường phố núi trờn).
Yờu cầu: Hóy tớnh khoảng cỏch ngắn nhất cú thể từ một cửa hàng bất kỳ tới ngụi nhà gần nhất.
Dữ liệu:
+ Dũng đầu chứa lần lượt hai số nguyờn dương N và K;
+ Trong N dũng tiếp theo, dũng thứ i chứa một số nguyờn là vị trớ của ngụi nhà thứ i (0 ≤ i < 106) tớnh từ vị trớ chớnh Bắc là vị trớ 0. Khụng cú hai ngụi nhà nào cựng vị trớ;
+ Dũng cuối cựng chứa số nguyờn K, là số cửa hàng cần xõy dựng. Chỳ ý, vị trớ cửa hàng cú thể được đặt vào vị trớ của một ngụi nào đú.
Kết quả: In ra số nguyờn duy nhất là khoảng cỏch ngắn nhất cú thể từ một cửa hàng bất kỳ đến ngụi nhà gần nhất.
Hạn chế: Cú 30% test ứng với 30% điểm của bài cú giỏ trị N < 10 Vớ dụ SHOPS.INP SHOPS.OUT 4 0 67000 68000 77000 5000 ĐỀ THI ĐỀ NGHỊ 29
2
Bài 2: TRề CHƠI LẤY BI (7 điểm)
Trũ chơi Lấy bi được mụ tả như sau, cú 4 loại bi với cỏc màu A, B, C, D. Số lượng mỗi loại bi khụng quỏ 8 viờn. Người chơi chỉ cú thể chọn và lấy cỏc viờn bi với số lượng theo một trong 5 quy tắc sau: