Module: Busca binária por uma função monotônica


Problem

5 /5


Kid e Carlson

Problem

Um bebê pode comer um pote de geléia em A1 minutos, uma cesta de biscoitos em B1 minutos, beber uma mamadeira em C1 minutos. E Carlson pode fazer isso em A2, B2, C2 minutos, respectivamente. Escreva um programa que calcule o tempo mínimo que eles levam para terminar o café da manhã composto por um pote de geléia, uma cesta de biscoitos e uma garrafa de leite?
 
A primeira linha do arquivo de entrada contém três números inteiros separados por espaços – valores dos parâmetros A1, B1, C1. A segunda linha do arquivo de entrada contém três números inteiros separados por espaço – valores dos parâmetros A2, B2, C2. Todos os números entre 1 e 106.
Entre em um único número – tempo mínimo de café da manhã com uma precisão de 10&menos;5.
 
Entrada Saída
13 10 14
6 6 7
12.00000

(c) Sul Ural Open Team Championship, 2006