Hello 2016Ended |
Un ataque nuclear esta llegando!!!. Hay $n$ obreros trabajando en una construcción que se ubica sobre el eje $x$, cada uno de estos obreros esta en una posición $x_i$ $(x_i \leq 10^9)$. Existen un total de $m$ refugios cada uno localizado en una posicion $r_i$ $(r_i \leq 10^9)$, la distancia recorrida por un obrero $i$ en la posición $x_i$ a un refugio $j$ en la posicion $r_j$ es $|x_i - r_j|$. Queremos asignar los obreros a los refugios minimizando la distancia total por favor ayudanos a encontrar el costo de la asignacion que minimiza la distancia total.
* Debe haber al menos un obrero en cada refugio!!!!
La primera línea de la entrada consiste de un entero $n$ $(1 \leq n \leq 4000)$, la cantidad de obreros.
La siguiene línea contiene $n$ enteros, las posiciones de los obreros.
La siguiente línea de la entrada consiste de un entero $m$ $(1 \leq m \leq n \leq 4000)$, la cantidad de refugios.
La siguiene línea contiene $m$ enteros, las posiciones de los refugios.