4회 문제풀이 07 / ABC 206 C - Swappable
ABC 206 C - Swappable
【문제 개요】
N개의 정수로 이루어진 배열 A = (A₁, A₂, …, Aₙ)가 주어집니다. 다음의 조건을 전부 만족하는 정수 조합 (i, j)의 수를 구하시오.
- 1 ≦ i < j ≦ N
- Aᵢ ≠ Aⱼ
【전제】
- 입력은 모두 정수이다.
- 2 ≦ N ≦ 3 x 10⁵
- 1 ≦ Aᵢ ≦ 10⁹
【입력 형태】
1
2
N
A₁ A₂ ... Aₙ
【출력 형태】
정답을 출력하라.
【예시】
입력 예 1
1
2
3
1 7 1
출력 예 1
1
2
이 입력에선 A=(1,7,1) 이다.
- 정수 조합(1, 2)에 대해 A₁ ≠ A₂이다.
- 정수 조합(1, 3)에 대해 A₁ = A₃이다.
- 정수 조합(2, 2)에 대해 A₂ ≠ A₃이다.
입력 예 2
1
2
10
1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000
출력 예 2
1
45
입력 예 3
1
2
20
7 8 1 1 4 9 9 6 8 2 4 1 1 9 5 5 5 3 6 4
출력 예 3
1
173
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。