Напомена: ово је незванична копија задатака. Као таква, не гарантује се да ће овај сајт бити одржаван, и немојте се изненадити ако са њега задаци одједном нестану.

Lehet, hogy nem tudtad, de az almatermesztés nagyon jövedelmező és jövedelmező vállalkozássá vált a világon. A világon \(N\) almatermesztõ van, \(i\)-edik termelõ \(A_i\) dollárt keres évente. A dolgok azonban nem annyira egyszerűek az Almatermesztők Világügynöksége (a továbbiakban SPAUJ) miatt. A SPAUJ rögzített éves adót kíván bevezetni az összes almatermesztő számára (a termelők által fizetett jövedelem rögzített százaléka). A tenyésztők rájöttek, hogy ha túl magas az adó, akkor egyáltalán nem fognak dolgozni, csak hogy a SPAUJ nem keresne tőlük néhány dollárt. Pontosabban, ha az adó ** szigorúan magasabb **, mint a \(P_i\) százalék, az \(i\) th termelő feladja a munkát.

Arra vagyunk kíváncsiak, hogy SPAUJ mennyit kereshet a legtöbbet dollárban, ha az adót optimálisan állapítja meg.

Bemenet

Kimenet

Nyomtassa ki a SPAUJ maximális éves fizetését a standard kiadás egyetlen sorába.

Korlátozások

A tesztpéldák 4 független csoportba oszthatók:

Példák

1. példa

Bemenet

4
100001 83.2
40001 20
90001 77.32
300001 1.88

Kimenet

146909.5464

Magyarázat

Az a legkedvezőbb, ha az adót \(77.32\%\)-ra állítja be. Ebben az esetben a második és negyedik termelõ abbahagyná a munkát, míg az első és harmadik fizetne \(77.32\%\)-ot a keresetéből. Így az SPAUJ bevétele \((100001 + 90001) \cdot 77.32\% = 146909.5464\) dollár lenne évente.

Megjegyzés