Các môn thể thao phối hợp đòi hỏi vận động viên phải có sức mạnh và sự dẻo dai. Câu lạc bộ thể thao của nhà trường có bạn tham gia, người thứ có sức mạnh và độ dẻo dai là .
Đội thi đấu có người. Trong đội sẽ có một đội trưởng, những người còn lại là thành viên. Tiềm năng của đội được đánh giá bằng tổng sức mạnh của đội trưởng với độ dẻo dai của các thành viên.
Để chuẩn bị đấu giao hữu với trường bạn, huấn luyện viên quyết định sẽ đưa ra đội hình có tiềm năng thấp nhất, chủ yếu là tạo điều kiện cho mọi người có dịp cọ xát với thực tế, đồng thời cũng thử nghiệm các chiến thuật thi đấu.
Ví dụ, với , sức mạnh và độ dẻo dai của mọi người tương ứng là và . Nếu thì để có đội hình tiềm năng thấp nhất cần chọn các người và chỉ định người làm đội trưởng. Khi đó tiềm năng của đội sẽ là .
Do không biết trước lần này cần phải cử bao nhiêu người đi nên huấn luyện viên phải lên phương án cho mọi khả năng với từ đến .
Yêu cầu: Hãy đưa ra tiềm năng thấp nhất của đội được cử đi với lần lượt nhận giá trị từ đến .
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên .
Dòng thứ trong dòng sau chứa hai số nguyên và .
Dữ liệu ra:
Ghi ra số nguyên – các tiềm năng thấp nhất tính được, mỗi số trên một dòng, số thứ ứng với trường hợp .
Ví dụ:
Dữ liệu vào:
4
3 6
7 3
1 8
6 5
Dữ liệu ra:
1
4
9
15
Giới hạn:
Có số test tương ứng số điểm có và
Có số test khác tương ứng số điểm có và
Có số test khác tương ứng số điểm có .
số test còn lại tương ứng số điểm không có ràng buộc gì thêm.
