5353 : B54 - 동일한 값 세기
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
정수 $ A_1, A_2, \dots, A_N $ 이 주어집니다.
$ 1 \le j < i \le N $ 이며 $ A_j = A_i $ 를 만족하는 쌍 $ (i, j) $ 는 총 몇 개입니까?
[제약 조건]
• $1 \le N \le 100,000$
• $1 \le A_i \le 10^9 (1 \le i \le N)$
$ 1 \le j < i \le N $ 이며 $ A_j = A_i $ 를 만족하는 쌍 $ (i, j) $ 는 총 몇 개입니까?
[제약 조건]
• $1 \le N \le 100,000$
• $1 \le A_i \le 10^9 (1 \le i \le N)$
입력 설명
첫째 줄에 $ N $ 이 주어집니다.
이후 $ N $ 개 줄에 각 정수가 주어집니다.
이후 $ N $ 개 줄에 각 정수가 주어집니다.
출력 설명
조건에 맞는 쌍의 개수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
6
30
10
30
20
10
30
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4