페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#3654

함수컵 박물관 1s 256MB

문제

제4회 함수컵을 기념하여 함수컵 역사를 전시한 박물관이 설립되었다. 박물관에는 함수컵에 출제되었던 문제들을 직접 체험할 수 있는 부스가 열려있다. 관람을 마치면 출구 근처에서 기념품을 받아갈 수 있다. 관람객은 박물관이 제공하는 기념품 중에서 무지개 명찰 하나, 티셔츠 한 벌, 기프티콘 한 개를 자유롭게 가져갈 수 있다.
  • 무지개 명찰 : 제1회 함수컵의 퍼솔 상품이다. 문제별로 색 구성이 다르다.
  • 티셔츠 : 제2회 함수컵의 퍼솔 상품이다. 문제별로 티셔츠 디자인이 다르다.
  • 기프티콘 : 제3회 함수컵의 퍼솔 상품이다. 문제별로 상품이 다르다.
큐레이터는 취향에 따라 관람객들을 군집화하려고 한다. 큐레이터는 우선 취향이 비슷한 관람객들을 연결하여 그래프를 만들려고 한다. 두 관람객이 가져간 세 개의 기념품 중, 하나라도 똑같은 것이 있다면 두 관람객의 취향이 비슷하다고 하자. 이때 똑같은 상품은 같은 번호의 상품을 의미한다. 관람객들이 가져간 기념품의 정보가 주어졌을 때 취향이 비슷한 관람객 쌍의 수를 구하는 프로그램을 작성하여라.

입력

첫 번째 줄에 N이 주어진다. 두 번째 줄에 i번 관람객이 가져간 무지개 명찰의 종류 B[i]가 주어진다. 세 번째 줄에 ​i번 관람객이 가져간 티셔츠의 종류 T[i]가 주어진다. 네 번째 줄에 ​i번 관람객이 가져간 기프티콘의 종류 G[i]가 주어진다.
  • 1 ≤ N ≤ 200,000
  • 1 ≤ B[i], T[i], G[i] ≤ 100

출력

첫 번째 줄에 취향이 비슷한 관람객 쌍의 수를 출력한다.

예제 

5

1 2 3 4 1

1 2 1 2 1

1 1 2 2 3
6

출처

2019 FunctionCup 4-2번 문제

로그인해야 코드를 작성할 수 있어요.