Bồn Tắm Nóng
Đề bài
Mô tả
Có hai vòi nước được dùng để đổ đầy bồn tắm: một vòi nước lạnh có nhiệt độ và một vòi nước nóng có nhiệt độ . Vòi lạnh có thể cho chảy ra một số nguyên đơn vị nước trong mỗi giây; tương tự vòi nóng cho chảy trong mỗi giây.
Nếu vòi lạnh cho chảy đơn vị nước mỗi giây và vòi nóng cho chảy đơn vị nước mỗi giây (trong đó ), thì nhiệt độ nước trong bồn sẽ là:
Bạn cần chọn và sao cho:
- (nhiệt độ không nhỏ hơn ),
- càng gần càng tốt (tức là tối thiểu hoá ),
- Nếu có nhiều phương án có cùng giá trị tối ưu, hãy chọn phương án có tổng lớn nhất (để bồn được đầy nhanh nhất).
Dữ liệu vào
Một dòng chứa năm số nguyên , , , , .
Dữ liệu ra
In ra hai số nguyên và cách nhau bởi dấu cách, thỏa mãn các điều kiện ở trên.
Ràng buộc
- ,
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 10 70 100 100 25 | 99 33 | đúng bằng . |
| 300 500 1000 1000 300 | 1000 0 | Vì , mở vòi lạnh hết cỡ cho ra ngay ; mở thêm vòi nóng sẽ làm tăng rời xa . |
| 143 456 110 117 273 | 76 54 | Cấu hình cho , gần nhất trong các phương án hợp lệ. |
Bình luận