| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1399 | 564 | 484 | 44.080% |
동원이는 $2X$개의 양말을 가지고 있다. $1$번째 ~ $X$번째 양말은 왼발에 신을 수 있는 양말이고, $X+1$번째 ~ $2X$번째 양말은 오른발에 신을 수 있는 양말이다.
양말의 색은 총 $K$가지 존재하고, 각각 $1$번 색, $2$번 색, $\cdots$, $K$번 색이라고 부른다. $i$번째 양말의 색은 $A_i$번 색이다.
동원이는 왼발 양말 하나와 오른발 양말 하나를 신고 나가려 한다. 양쪽 발에 신는 양말의 색은 달라야 한다. 동원이가 이와 같이 양말을 신고 가는 경우의 수는?
첫째 줄에 양말의 개수 $X$와 양말의 색의 가짓수 $K$가 공백을 사이에 두고 주어진다.
둘째 줄에 각 양말의 색의 번호를 나타나는 $2X$개의 수 $A_1, A_2, \cdots, A_{2X}$가 공백을 사이에 두고 주어진다.
양쪽 발에 신는 양말의 색이 다르도록 동원이가 양말을 신고 가는 경우의 수를 출력하라. 답의 크기가 32비트 정수형의 범위를 초과할 수 있음에 유의하라.
4 5 1 3 2 4 3 1 1 5
13
동원이는 왼발 전용 양말을 총 4개 가지고 있으며, 각 양말의 색은 1, 3, 2, 4번 색이다.
동원이는 오른발 전용 양말을 총 4개 가지고 있으며, 각 양말의 색은 3, 1, 1, 5번 색이다.
동원이가 양쪽 발에 양말을 신고 가는 경우는, (왼발 양말의 색, 오른발 양말의 색) = (1, 3), (1, 5), (3, 1), (3, 1), (3, 5), (2, 3), (2, 1), (2, 1), (2, 5), (4, 3), (4, 1), (4, 1), (4, 5)인 총 13가지 경우가 있다.
5 2 1 2 2 1 2 1 1 1 1 2
14
5 3 1 1 1 1 1 3 3 3 3 3
25
5 3 2 2 2 2 2 2 2 2 2 2
0
University > 강원도 대학생 코딩 경진대회 > 강원도 대학생 코딩 경진대회 B번