Module: Tìm kiếm nhị phân cho một chức năng đơn điệu


Problem

5 /5


Đứa trẻ và Carlson

Problem

Một em bé có thể ăn một lọ mứt trong A1 phút, một giỏ bánh quy trong B1 phút, uống một bình sữa trong C1 phút. Và Carlson có thể làm điều đó lần lượt trong A2, B2, C2 phút. Viết chương trình tính thời gian tối thiểu để họ ăn hết một hũ mứt, một rổ bánh quy và một chai sữa trong bữa sáng?
 
Dòng đầu tiên của tệp đầu vào chứa ba số nguyên cách nhau bởi dấu cách – giá trị của các tham số A1, B1, C1. Dòng thứ hai của tệp đầu vào chứa ba số nguyên được phân tách bằng dấu cách – giá trị các tham số A2, B2, C2. Tất cả các số từ 1 đến 106.
Xuất một số duy nhất – thời gian ăn sáng tối thiểu với độ chính xác là 10−5.
 
(c) Giải vô địch đồng đội mở rộng Nam Ural, 2006
Đầu vào Đầu ra
13 10 14
6 6 7
12.00000