ez_code   4년 전

문제

N개의 서로 다른 정수로 이루어진 수열이 주어질 때 합이 K인 숫자 쌍의 개수를 구합시다.

예시입니다:

수열 {1, 2, 3, 4, 5, 6}이 주어질 때

- 합이 3인 숫자 쌍은 1개입니다: (1, 2)

- 합이 4인 숫자 쌍은 1개입니다: (3, 1)

- 합이 5인 숫자 쌍은 2개입니다: (1, 4), (3, 2)

- 합이 6인 숫자 쌍은 2개입니다: (5, 1), (4, 2)

- 합이 7인 숫자 쌍은 3개입니다: (1, 6), (2, 5), (3, 4)

- 합이 8인 숫자 쌍은 2개입니다: (2, 6), (5, 3)

- 합이 9인 숫자 쌍은 2개입니다: (6, 3), (5, 4)

- ...

(1, 6)과 (6, 1)은 같다고 간주함에 유의합시다.

입력

첫 줄에 두 정수 N과 K가 주어집니다.

N은 수열에 있는 수의 개수를 나타내며 K는 목표로 하는 값입니다.

합이 K인 숫자 쌍의 개수를 구하려 합니다.

둘째 줄에는 N개의 정수가 공백으로 구분되어 주어집니다.

N <= 1000입니다.

수열의 숫자는 1 이상 10 ^ 6 이하입니다.

출력

합이 K인 숫자 쌍의 개수를 나타내는 하나의 정수를 출력합니다. 

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