Module: Binäre Suche nach einer monotonen Funktion


Problem

5 /5


Baby und Carlson

Problem

Ein Kleinkind kann eine Dose Marmelade für A1 Minuten essen, einen Korb Kekse für B1 Minuten, eine Flasche Milch für C1 Minuten trinken. Und Carlson kann dies in A2, B2, C2 Minuten entsprechend tun. Schreiben Sie ein Programm, das berechnet, in welcher minimalen Zeit sie ihr Frühstück, bestehend aus einer Dose Marmelade, einem Korb mit Keksen und einer Flasche Milch, beenden können?
 
Die erste Zeile der Eingabedatei enthält drei ganze Zahlen, die durch Leerzeichen getrennt sind; Werte für die Parameter A1, B1, C1. Die zweite Zeile der Eingabedatei enthält drei ganze Zahlen, die durch Leerzeichen getrennt sind; Werte für die Parameter A2, B2, C2. Alle Zahlen liegen zwischen 1 und 106.
Geben Sie eine Zahl in die Ausgabedatei aus. – minimale Frühstückszeit mit einer Genauigkeit von 10−5.
 
Eingabe Ausgabe
13 10 14
6 6 7
12.00000

(c) South Ural Open Team Championship, 2006