12724번 - Minimum Scalar Product (Large)
두 개의 벡터 v1=(x1,x2,...,xn)와 v2=(y1,y2,...,yn)를 준다. 벡터들의 스칼라 곱이란 x1y1+x2y2+...+xnyn 로 계산된 결과다.
각 벡터의 좌표를 원하는 대로 나열할 수 있다고 가정할 때, 두 개의 새로운 벡터의 스칼라 곱을 가능한 최소값으로 출력하라.
입력
첫 번째 줄에 테스트 케이스 수인 T를 정수로 입력받는다. 각 테스트 케이스마다 첫 번째 줄에 벡터 배열 갯수인 N을 정수로 입력받는다. 다음 두 줄에는 N개만큼 정수로 입력받으며 각각 v1, v2의 좌표를 입력받는다.
출력
매 테스트케이스마다 Case #X: Y 형식으로 출력하며, X는 테스트케이스 번호, Y는 스칼라 곱 최소값이다.
댓글을 작성하려면 로그인해야 합니다.
wlskrla7 1년 전
두 개의 벡터 v1=(x1,x2,...,xn)와 v2=(y1,y2,...,yn)를 준다. 벡터들의 스칼라 곱이란 x1y1+x2y2+...+xnyn 로 계산된 결과다.
각 벡터의 좌표를 원하는 대로 나열할 수 있다고 가정할 때, 두 개의 새로운 벡터의 스칼라 곱을 가능한 최소값으로 출력하라.
입력
첫 번째 줄에 테스트 케이스 수인 T를 정수로 입력받는다. 각 테스트 케이스마다 첫 번째 줄에 벡터 배열 갯수인 N을 정수로 입력받는다. 다음 두 줄에는 N개만큼 정수로 입력받으며 각각 v1, v2의 좌표를 입력받는다.
출력
매 테스트케이스마다 Case #X: Y 형식으로 출력하며, X는 테스트케이스 번호, Y는 스칼라 곱 최소값이다.