4회 문제풀이 03 / ABC 202 C - Made Up
ABC 202 C - Made Up
【문제 개요】
1이상 N이하의 정수로 이루어진 길이 N의 수열 A = (A₁, A₂, …, Aₙ), B = (B₁, B₂, …, Bₙ), C = (C₁, C₂, …, Cₙ)가 주어집니다.
1이상 N이하의 정수 i, j의 조합(i, j)에 대해 Aᵢ = Bcⱼ인 총수를 구하시오.
【전제】
- 1 ≦ N ≦ 10⁵
- 1 ≦ Aᵢ, Bᵢ, Cᵢ ≦ N
- 입력은 모두 정수이다.
【입력 형태】
1
2
3
4
N
A₁ A₂ ... Aₙ
B₁ B₂ ... Bₙ
C₁ C₂ ... Cₙ
【출력 형태】
Aᵢ = Bcⱼ인 (i, j)의 총 수를 출력하시오.
【예시】
입력 예 1
1
2
3
4
3
1 2 2
3 1 2
2 3 2
출력 예 1
1
4
조건을 만족하는 조합은 (1, 1), (1, 3), (2, 2), (3, 2)의 4개이다.
입력 예 2
1
2
3
4
4
1 1 1 1
1 1 1 1
1 2 3 4
출력 예 2
1
16
모든 조합이 조건을 만족한다.
입력 예 3
1
2
3
4
3
2 3 3
1 3 3
1 1 1
출력 예 3
1
0
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。