wlskrla7   1년 전

두 개의 벡터 v1=(x1,x2,...,xn)와 v2=(y1,y2,...,yn)를 준다. 벡터들의 스칼라 곱이란 x1y1+x2y2+...+xnyn 로 계산된 결과다.

각 벡터의 좌표를 원하는 대로 나열할 수 있다고 가정할 때, 두 개의 새로운 벡터의 스칼라 곱을 가능한 최소값으로 출력하라.

입력

첫 번째 줄에 테스트 케이스 수인 T를 정수로 입력받는다. 각 테스트 케이스마다 첫 번째 줄에 벡터 배열 갯수인 N을 정수로 입력받는다. 다음 두 줄에는 N개만큼 정수로 입력받으며 각각 v1, v2의 좌표를 입력받는다.

출력

매 테스트케이스마다 Case #X: Y 형식으로 출력하며, X는 테스트케이스 번호, Y는 스칼라 곱 최소값이다.

댓글을 작성하려면 로그인해야 합니다.