Module: Carian binari untuk fungsi monoton


Problem

5 /5


Kid dan Carlson

Problem

Bayi boleh makan sebotol jem dalam A1 minit, sebakul biskut dalam B1 minit, minum sebotol susu dalam C1 minit. Dan Carlson boleh melakukannya dalam A2, B2, C2 minit, masing-masing. Tulis satu atur cara yang mengira masa minimum yang diambil untuk mereka menghabiskan sarapan pagi mereka iaitu sebalang jem, sebakul biskut dan sebotol susu?
 
Baris pertama fail input mengandungi tiga integer yang dipisahkan ruang – nilai parameter A1, B1, C1. Baris kedua fail input mengandungi tiga integer yang dipisahkan ruang – nilai parameter A2, B2, C2. Semua nombor antara 1 dan 106.
Keluarkan satu nombor – masa sarapan minimum dengan ketepatan 10&tolak;5.
 
(c) Kejohanan Pasukan Terbuka Ural Selatan, 2006
Input Output
13 10 14
6 6 7
12.00000