쌍의 합
면접 대비시간 제한1초메모리 제한128 MB
정렬된 서로 다른 수 배열에서 합이 M인 쌍 개수를 테스트 케이스마다 셉니다.
문제
크기가 인 정수 배열과 정수 이 주어진다. 이 배열에서 만들 수 있는 서로 다른 쌍은 개다. 그중 두 원소의 합이 정확히 인 쌍이 몇 개인지 구하시오.
예를 들어 배열이 이고 이면, 합이 인 쌍은 와 두 개다.
입력
첫째 줄에 테스트 케이스의 개수 가 주어진다. 는 양의 정수이고 이하다.
각 테스트 케이스는 두 줄이다. 첫째 줄에 정수 과 이 공백 하나로 구분되어 주어진다. 은 이상 이하다. 둘째 줄에 배열의 원소 개가 공백 하나로 구분되어 주어진다. 배열의 값은 모두 이상 이하이고, 서로 다르며 증가하는 순서로 정렬되어 있다.
출력
각 테스트 케이스마다 Case #x: R 형식으로 한 줄씩 출력한다. 는 1부터 시작하는 테스트 케이스 번호이고, 은 두 원소의 합이 정확히 인 쌍의 개수다.