5018 : 카드 선택 1
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 4
•통과: 4
•만든사람: suakii
문제 설명
$N$장의 카드가 있으며,$i$번째 카드의 색은$A_i$입니다.
$A_i=1$: 빨간색,$A_i=2$: 노란색,$A_i=3$: 파란색
이 중 같은 색의 카드 2장을 선택하는 방법의 수를 구하십시오.
[제약 조건]
• $2 \le N \le 500000$
• $1 \le A_i \le 3$
• 입력되는 모든 값은 정수입니다.
$A_i=1$: 빨간색,$A_i=2$: 노란색,$A_i=3$: 파란색
이 중 같은 색의 카드 2장을 선택하는 방법의 수를 구하십시오.
[제약 조건]
• $2 \le N \le 500000$
• $1 \le A_i \le 3$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에$N$이 주어집니다.
둘째 줄에$N$개의 정수$A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어집니다.
둘째 줄에$N$개의 정수$A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어집니다.
출력 설명
조건을 만족하는 방법의 수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
6
1 3 2 1 1 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4도움
빨간색 카드(1, 4, 5번) 중 2장을 뽑는 방법 3가지, 노란색 카드(3, 6번) 중 2장을 뽑는 방법 1가지로 총 4가지입니다.