- Cú 10 test trong đú:
5. Lấ y1 bi mà uA và 1 bi màu D.
LOTTERY.INP LOTTERY.OUT 10 5
2 2 2 3 2 3 2 3 1 2 38 1 9
Bài 3. GểI CƯỚC “BẠN Bẩ”
Một cụng ty cú nhõn viờn đỏnh số từ tới . ễng chủ cụng ty trang bị cho mỗi nhõn viờn một điện thoại di động để tiện liờn lạc khi làm việc. Cước phớ sử dụng điện thoại sẽ do cụng ty chi trả.
Sau một vài thỏng hoạt động, do chi phớ thanh toỏn cỏc húa đơn điện thoại khỏ lớn nờn ụng chủ quyết định tỡm cỏch giảm chi phớ bằng cỏch yờu cầu cỏc nhõn viờn của mỡnh đăng ký sử dụng gúi cước “bạn bố” của cụng ty viễn thụng L4T (Looking for Troubles). Gúi cước “bạn bố” cú đặc điểm sau:
Mỗi gúi cước chỉ cho đỳng hai người đăng ký tham gia, khi hai người đăng ký sử dụng gúi cước “bạn bố” thỡ giỏ cước hai người đú gọi cho nhau sẽ chỉ là (đồng/phỳt) thay vỡ
(đồng/phỳt) theo cước phớ thụng thường.
Mỗi người chỉ được tham gia khụng quỏ một gúi cước “bạn bố”
Dựa vào nhu cầu cụng việc, ụng chủ ước lượng rằng trong mỗi thỏng sẽ cú cuộc gọi đỏnh số từ 1 tới , cuộc gọi thứ do nhõn viờn gọi nhõn viờn trong phỳt. Hóy giỳp ụng chủ cụng ty yờu cầu cỏc nhõn viờn của mỡnh đăng ký sử dụng cỏc gúi cước “bạn bố” sao cho tổng số tiền điện thoại phải thanh toỏn hàng thỏng cho cỏc nhõn viờn là nhỏ nhất cú thể.
Dữ liệu: Vào từ file văn bản FRIENDS.INP
Dũng 1: Chứa hai số nguyờn dương
Dũng 2: Chứa số chẵn
Dũng 3: Chứa số cuộc gọi
dũng tiếp theo, dũng thứ chứa ba số nguyờn dương
Kết quả: Ghi ra file văn bản FRIENDS.OUT
Dũng 1 ghi số tiền phải trả hàng thỏng theo phương ỏn tỡm được
Cỏc dũng tiếp, mỗi dũng ghi số hiệu hai nhõn viờn được yờu cầu đăng ký sử dụng gúi cước “bạn bố”
Cỏc số trờn một dũng của Input/Output files được/phải ghi cỏch nhau ớt nhất một dấu cỏch.
Vớ dụ FRIENDS.INP FRIENDS.OUT 1 2 4 5 2 3 18 2 4 20 3 2 2 4 1 12 2 4 6 84 1 4 2 3
ĐỀ THI CHỌN HỌC SINH GIỎI KHU VỤC DUYấN HẢI VÀ ĐỒNG BẰNG BẮC BỘ