Danut are
doi soricei: Jerry si Terry. În urma studiilor efectuate asupra soriceilor,
baiatul a hotarât sa faca o experienta: dupa ce soriceii vor adormi,
sa construiasca în casuta lor un perete de separare ... din cascaval.
Pentru experienta au fost cumparate N
placute de cascaval de diferite feluri. Pentru placuta i
(i = 1,…,
N) este cunoscut timpul în
care ea este consumata de Jerry - ai
secunde sau de Terry - bi
secunde.
Soriceii se trezesc dimineata exact în acelasi moment si fara întarziere
încep sa "distruga" peretele din parti opuse. Placutele
sunt distruse consecutiv, fara pauze, cu viteza constanta pe fiecare placuta.
Nu se trece la alta placuta pâna nu este consumata în întregime
precedenta. Nu apar certuri în cazul când se "distruge"
în comun aceeasi placuta, fiecare soricel consuma cu viteza constanta
cat poate din ultima placuta.
Peretele se considera distrus atunci când este în întregime
consumata ultima placuta. Danut doreste sa aranjeze în perete placutele
astfel încât timpul de existenta al peretelui sa fie maxim posibil,
timpul fiind estimat din momentul in care soriceii se trezesc si incep sa
"distruga" peretele..
Cerinta
Scrieti un program care
sa determine timpul maxim de existenta a peretelui de separare.
Date de intrare
Fisierul de intrare
placi.in contine pe prima linie numarul natural N
- numarul de placi. Fiecare dintre urmatoarele N
linii contine câte doua numere reale pozitive ai
si bi, separate prin
spatiu - timpul în care placa i
este consumata de Jerry, respectiv Terry.
Date de iesire
Fisierul de iesire placi.out
va contine o singura linie pe care va fi scris un singur numar real, cu cel
putin 3 cifre dupa virgula - timpul maxim de existenta a peretelui de separare.
Restrictii
1<=N<=256
Rezultatul este considerat
corect daca diferenta absoluta dintre rezultatul afisat de elev si rezultatul
corect este <0.001.
Exemple
placi.in
placi.out
placi.in
placi.out
4
1 2
1 2
0.5 1.5
7 3.5
6.000
1
3 6
2.000
prof. Sergiu Corlat
Liceul Moldo-Turc Chisinau, R. Moldova
Contact:scorlat@gmail.com
