Chi nhánh ngân hàng thành phố mua hai tủ chống cháy lưu thông tin của khách hàng. Mỗi tủ có một số lượng ngăn kéo khác nhau với mỗi ngăn có độ cao khác nhau. Tủ thứ nhất có ngăn tính từ dưới lên có độ cao là , tủ thứ hai có ngăn kéo, tính từ dưới lên có độ cao là .
Các tủ được đặt quay mặt vào nhau trong một hành lang hẹp, vì vậy không thể mở đồng thời các ngăn kéo đối diện nhau. Để tiện làm việc, các nhân viên muốn mở đồng thời càng nhiều ngăn kéo càng tốt và giữ chúng ở trạng thái mở cả ngày.
Yêu cầu: Cho . Hãy xác định số ngăn kéo nhiều nhất có thể mở đồng thời và chỉ ra các ngăn kéo có thể để mở.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và ;
Dòng thứ hai chứa số nguyên ;
Dòng thứ ba chứa số nguyên .
Kết quả:
Dòng thứ nhất đưa ra hai số nguyên và – số ngăn kéo để mở được ở tủ thứ nhất và thứ ;
Dòng thứ hai chứa số nguyên: các ngăn kéo tủ thứ nhất có thể để mở;
Dòng thứ ba chứa số nguyên: các ngăn kéo tủ thứ hai có thể để mở.
