Ordenando Vectores

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
1000
Resuelto:
650

Descripción

Dados dos arreglos de números enteros $A,B$ donde cada uno contiene ($1 \leq N \leq 100$) números.
definimos la función

$S=\sum_{i=0}^{i=N} a_i b_i$

Se pide reordenar el arreglo $A$ de tal forma que la función $S$ de el valor mínimo.

Entrada

La entrada consiste de varios casos de prueba. Cada caso de prueba consiste de tres líneas. La primera línea tiene el número $N$ de elementos de los vectores $A,B$. La segunda línea tiene los elementos del vector $A$ separados por un espacio. La tercera línea los elementos del vector $B$ separados por un espacio.
La entrada termina cuando no hay más datos.

Salida

En la salida escriba en una línea el valor mínimo de $S$.

Ejemplo Entrada

Copy icon
3
1 1 3
10 30 20
5
1 1 1 6 0
2 7 8 3 1
9
5 15 100 31 39 0 0 3 26
11 12 13 2 3 4 5 9 1

Ejemplo Salida

Copy icon
80
18
528

Ayuda