schimb

Ion are 100 de euro si un prieten care l-a ajutat sa obtina ratele de schimb euro-dolar pentru urmatoarele n zile.

Cerinta
Scrieti un program care sa determine care este suma maxima (exprimata in euro) pe care Ion o poate acumula dupa n zile, facand tranzactii euro-dolar.

Date de intrare
Fisierul de intrare schimb.in contine pe prima linie numarul natural n. Urmatoarele n linii descriu ratele de schimb. Pe linia i+1 se afla doua numere naturale separate prin spatiu D E cu semnificatia "in ziua i cu 100 de euro se pot cumpara D dolari, iar 100 de euro se pot vinde cu D dolari".

Date de iesire
Fisierul de iesire schimb.out va contine o singura linie pe care se afla suma maxima de euro acumulata dupa n zile, scrisa cu doua zecimale cu rotunjire.

Restrictii
1<=n<=100
100<=D<=E<=1000

Exemple

schimb.in schimb.out Explicatii
3
393 398
394 401
386 386
102.07

Ziua 2 ... se schimba 100.0000 E cu 394.0000 D
Ziua 3 ... se schimba 394.0000 D cu 102.0725 E
5
300 300
310 320
320 330
330 330
300 320
103.12



Ziua 4 ... se schimba 100.0000 E cu 330.0000 D
Ziua 5 ... se schimba 330.0000 D cu 103.1250 E
8
218 219
228 231
227 235
205 213
230 232
239 239
251 258
205 213
126.14



Ziua 2 ... se schimba 100.0000 E cu 228.0000 D

Ziua 4 ... se schimba 228.0000 D cu 107.0422 E


Ziua 7 ... se schimba 107.0422 E cu 268.6760 D
Ziua 8 ... se schimba 268.6760 D cu 126.1389 E

Timp maxim de executie/test: 0.1 secunde

prof. Marinel Serban
Liceul de Informatica "Gr. C. Moisil" Iasi
e-mail: marinel_serban@yahoo.com