Suma de productos

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
4
Resuelto:
3

Descripción

El autor de este problema se encuentra en época de exámenes, asi que no le dio el tiempo suficiente para crear una buena historia para este problema, entonces vamos directo al grano.

Dado dos arreglos $A$ y $B$ de igual tamaño $n$, tu tarea es encontrar el mínimo valor de $A_0 \times B_0 + A_1 \times B_1 + A_2 \times B_2 + ... + A_n \times B_n$. Se permite cambiar la posición de los elementos de los arreglos.

Entrada

Un entero $n(1 \leq n \leq 10^5)$ que denota el tamaño de los arreglos. En la segunda linea se te proporcionara $n$ números enteros que representan los elementos del arreglo $A(1 \leq A_i \leq 10^2)$, de la misma manera en la tercera linea se te proporcionara $n$ números enteros que representan los elementos del arreglo $B(1 \leq B_i \leq 10^2)$.

Salida

Deberás imprimir en una linea la mínima suma de los productos de los dos arreglos.

Ejemplo Entrada

Copy icon
3
3 1 1
6 5 4

Ejemplo Salida

Copy icon
23

Ayuda