Matcom Online Grader

La semana pasada, el chico de nuestro problema se vió obligado a viajar a la casa de los padres de su novia. El viaje fue muy aburrido con sólo una ciudad para ir observando. No estaba solo ya que toda la familia estaba con él en el viaje y esto era un problema porque la gente no utiliza el espacio del asiento como deberían, porque hacen que el asiento de atrás del coche se vea como el infierno. El muchacho comienza a pensar en una forma de designar el espacio disponible en el asiento trasero para que cada persona reciba todo el espacio que necesite en función de su peso. Él tiene el principio de que el espacio se debe utilizar de tal manera que las personas más pesadas obtengan más espacio y los flacos obtengan sólo unos pocos centímetros. Para ello se inventó el algoritmo siguiente:

Él tiene una lista del peso de cada persona en el viaje. También sabe el ancho del asiento trasero del coche, donde todas las personas deben estar sentados . Él tiene que determinar la cantidad de espacio que cada persona va a recibir. Su algoritmo es simple e ingenioso: se calcula para cada persona el porcentaje que su anchura representa de la suma de todos los pesos, entonces asigna el mismo porcentaje en espacio (ver ejemplos para más detalles).

$1 \leq N \leq 10^5$

$1 \leq M \leq 10^9$

$1 \leq w[i] \leq 10^9$