문제 2096
카드 게임
문제 설명과 제한, 예시, 제출 가이드를 확인하고 바로 제출할 수 있습니다.
문제 설명
카드 게임의 규칙은 다음과 같다.
서로 다른 수가 적힌 \(N\)개의 카드 \(A_1,A_2,…,A_N\)이 있다.
이중에서 \(2\)장을 뽑아 \(K\)이하의 수를 많이 만들어 내면 이긴다.
\(N\)장의 카드가 주어졌을 때, \(2\)장을 뽑아 \(K\)이하가 나올 수 있는 경우의 수를 출력하시오.
서로 다른 수가 적힌 \(N\)개의 카드 \(A_1,A_2,…,A_N\)이 있다.
이중에서 \(2\)장을 뽑아 \(K\)이하의 수를 많이 만들어 내면 이긴다.
\(N\)장의 카드가 주어졌을 때, \(2\)장을 뽑아 \(K\)이하가 나올 수 있는 경우의 수를 출력하시오.
입력 설명
\(N\) \(K\)
\(A_1\) \(A_2\) … \(A_N\)
\(1 \le N \le 100,000\)
\(1 \le K \le 10^9\)
\(1 \le A_i \le 10^9\)
\(A_1\) \(A_2\) … \(A_N\)
\(1 \le N \le 100,000\)
\(1 \le K \le 10^9\)
\(1 \le A_i \le 10^9\)
출력 설명
차이가 \(K\) 이하가 나올 수 있는 경우의 수를 출력한다.
입력 예시
7 10 31 12 28 22 27 16 11
출력 예시
11
출처
등록된 출처가 없습니다.