21371번 - Flyga Drönare 스페셜 저지다국어

Du har just fått en ny batteridriven drönare, men saknar batterier. I affären finns det $N$ batterier tillgängliga till drönaren, som vardera har en energi $e_i$, vikt $w_i$ och kostnad $c_i$. Butiken har endast ett exemplar av varje batteri.

För att kunna ha så kul som möjligt med drönaren vill du såklart att den ska flyga så länge som möjligt på en full laddning. Tiden drönaren kan vara i luften ges av uttrycket $t = \frac{E_{tot}}{W_{tot}}$ där $E_{tot}$ är det totala energi-innehållet för alla drönarens batterier, och $W_{tot}$ är den kombinerade vikten av drönaren och batterierna. 

Givet en budget $B$ samt en vikt på drönaren själv $W$, bestäm det maximala tiden drönaren kan flyga.

Den första raden innehåller tre heltal $N$, $B$ och $W$ ($1 \le N\times B \le 100,000$ och $1\le W \le 1000$) -- antal tillgängliga batterier, din budget och drönarens vikt.

Därefter följer $N$ rader med tre heltal. Rad nummer i innehåller $e_i$, $w_i$ och $c_i$ ($0 \le e_i \le 1000$, $0 \le w_i \le 1000$, $0 \le c_i \le B$) -- energin, vikten, samt kostnaden för batteri $i$.

Skriv ut ett decimaltal -- Det längsta tiden du kan flyga din drönare om du väljer batterier rätt. Svaret kommer accepteras om det har ett relativt eller absolut fel om högst $10^{-5}$. Dvs, om ditt svar är $a$ och det korrekta svaret är $b$, så accepteras ditt svar om antingen $|a-b| \le 10^{-5}$ eller $\frac{|a-b|}{|b|} \le 10^{-5}$.