Show de Talentos#10389
El Granjero Juan trae a sus vacas, numeradas convenientemente de a , a la feria del condado para competir en el show de talentos bovino anual. Su -ésima vaca tiene peso w_i y nivel de talento t_i, ambos números enteros.
Al llegar, el Granjero Juan se sorprende bastante con las nuevas reglas del show de talentos de este año:
El grupo de vacas inscrito en el show debe tener un peso total de al menos (para asegurar que compitan equipos fuertes de vacas, no solo individuos fuertes).
El grupo con la mayor razón de talento total a peso total gana.
FJ observa que todas sus vacas juntas pesan al menos , así que siempre puede inscribir un equipo que satisfaga la primera regla. Ayúdalo a determinar la mejor razón de talento a peso que pueda lograr con dicho equipo.
La primera línea contiene dos enteros y W~(1 \le n \le 250, 1 \le W \le 1000). Cada una de las siguientes líneas describe una vaca y contiene dos enteros w_i y t_i~(1 \le w_i \le 10^6, 1 \le t_i \le 1000).
Sea la mayor razón posible de talento total a peso total que el Granjero Juan pueda lograr con un grupo de vacas de peso total de al menos . Imprime , es decir, el valor redondeado hacia abajo a un entero.
Ejemplo 1
En este ejemplo, la mejor razón de talento a peso en general se lograría usando solo la vaca con talento y peso . Sin embargo, dado que el peso total debe ser de al menos , la solución óptima es usar esta vaca junto con la vaca de talento y peso . Esto da una razón de talento a peso de (11 + 21) / (10 + 20) = 32 / 30 = 1.0666\ldots, que, multiplicado por y redondeado hacia abajo, da .