JavaScript - Ayuda con un ejercicio de vectores

- Sean dados dos vectores v1=(x1,x2,…) y v2=(y1,y2,…), el producto escalar de los
dos vectores es el numero x1y1+x2y2+….+xnyn. Suponiendo que sea posible
permutar las coordenadas del vector como quieres, escribe un programa que
seleccione las 2 permutaciones por las cuales el producto escalar es lo mas
pequeño posible. El input del programa es un file, la primera linea es el numero de
test case T, por cada test case la primera linea es la dimension de los vectores y las
sucesivas 2 lines contienen las coordenadas del vector separados por espacios. El
output del programa tiene que ser un file que por cada test case tenga una linea.

• Case #X: Y

Donde X es el numero del test case (partiendo desde 1) y Y es el numero escalar
minimo de todas las permutaciones de los vectores dados.

Ejemplo:

Input
2
3
1 3 -5
-2 4 1
5
1 2 345 1 0 101

Output
Case #1: -25
Case #2: 6

Limites
T = 1000

1≤n≤8

-1000 ≤ xi, yi ≤ 1000

Utiliza el file q7 adjunto como input y envia tanto el output como el código
de la solución.

• q7.zip(23,3 KB)