16246번 - Magic Weapon
문제
마법 무기 스페이스 레인저를 만들기 위해서는 초록, 빨강, 파랑 세 부품이 필요합니다.
초록, 빨강, 파랑 레인저는 무기를 만드는 서로 다른 방법이 몇 개인지 알고 싶습니다. 각 레인저는 여러 개의 부품을 가지고 있습니다. 초록 레인저는 초록 부품을, 빨강 레인저는 빨강 부품을, 파랑 레인저는 파랑 부품을 갖고 있습니다.
각 부품은 모델 번호가 있습니다. 무기를 만들기 위해 레인저는 아래 세 가지 규칙을 지켜야 합니다.
- 빨강 부품 모델 번호의 첫 번째 자리는 초록 부품 모델 번호의 마지막 자리와 같아야 합니다.
- 빨강 부품 모델 번호의 마지막 자리는 파랑 부품 모델 번호의 첫 번째 자리와 같아야 합니다.
- 세 부품의 모델 번호는 모두 달라야 합니다.
무기를 만드는 두 방법에 대해, 최소 한 명의 레인저가 다른 부품을 사용한다면 모델 번호가 같더라도 두 방법은 다른 방법으로 고려합니다.
각 레인저마다 가지고 있는 부품의 모델 번호가 주어집니다. 한 레인저가 같은 모델 번호를 가진 부품 여러 개를 가지고 있을 수 있습니다.
무기를 만드는 서로 다른 방법이 몇 개인지 찾을 수 있도록 레인저를 도와줍시다.
입력
첫 줄에 세 정수 g, r, b가 주어집니다 - 순서대로 초록, 빨강, 파랑 레인저가 가지고 있는 부품의 수입니다. (1 <= g, r, b <= 105)
다음 줄에 초록 부품의 모델 번호를 나타내는 g개의 정수 xi가 주어집니다. (0 <= xi <= 109)
다음 줄에 빨강 부품의 모델 번호를 나타내는 r개의 정수 yi가 주어집니다. (0 <= yi <= 109)
다음 줄에 파랑 부품의 모델 번호를 나타내는 b개의 정수 zi가 주어집니다. (0 <= zi <= 109)
출력
무기를 만드는 방법의 수를 나타내는 하나의 정수를 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
ez_code 3년 전 1
문제
마법 무기 스페이스 레인저를 만들기 위해서는 초록, 빨강, 파랑 세 부품이 필요합니다.
초록, 빨강, 파랑 레인저는 무기를 만드는 서로 다른 방법이 몇 개인지 알고 싶습니다. 각 레인저는 여러 개의 부품을 가지고 있습니다. 초록 레인저는 초록 부품을, 빨강 레인저는 빨강 부품을, 파랑 레인저는 파랑 부품을 갖고 있습니다.
각 부품은 모델 번호가 있습니다. 무기를 만들기 위해 레인저는 아래 세 가지 규칙을 지켜야 합니다.
- 빨강 부품 모델 번호의 첫 번째 자리는 초록 부품 모델 번호의 마지막 자리와 같아야 합니다.
- 빨강 부품 모델 번호의 마지막 자리는 파랑 부품 모델 번호의 첫 번째 자리와 같아야 합니다.
- 세 부품의 모델 번호는 모두 달라야 합니다.
무기를 만드는 두 방법에 대해, 최소 한 명의 레인저가 다른 부품을 사용한다면 모델 번호가 같더라도 두 방법은 다른 방법으로 고려합니다.
각 레인저마다 가지고 있는 부품의 모델 번호가 주어집니다. 한 레인저가 같은 모델 번호를 가진 부품 여러 개를 가지고 있을 수 있습니다.
무기를 만드는 서로 다른 방법이 몇 개인지 찾을 수 있도록 레인저를 도와줍시다.
입력
첫 줄에 세 정수 g, r, b가 주어집니다 - 순서대로 초록, 빨강, 파랑 레인저가 가지고 있는 부품의 수입니다. (1 <= g, r, b <= 105)
다음 줄에 초록 부품의 모델 번호를 나타내는 g개의 정수 xi가 주어집니다. (0 <= xi <= 109)
다음 줄에 빨강 부품의 모델 번호를 나타내는 r개의 정수 yi가 주어집니다. (0 <= yi <= 109)
다음 줄에 파랑 부품의 모델 번호를 나타내는 b개의 정수 zi가 주어집니다. (0 <= zi <= 109)
출력
무기를 만드는 방법의 수를 나타내는 하나의 정수를 출력합니다.