시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 229 | 74 | 53 | 33.758% |
음이 아닌 정수로 이루어진 길이 $N$의 수열 $A_1$, $A_2$, ... ,$A_N$이 주어진다.
이때, 다음 세 조건에 맞는 순서쌍 $(i,j)$의 개수를 각 경우에 대해 구하여라. ($1\leq i<j\leq N$)
첫째 줄에 수열의 길이 $N$과 $K$가 공백으로 구분되어 주어진다. $(1 \le N \le 10^6, 0 \le K \le 10^6)$
둘째 줄에 수열의 원소 $A_i$가 공백으로 구분되어 주어진다. $(0 \le A_i \le 10^6)$
각 경우에 대한 답을 AND, OR, XOR 순으로 공백으로 구분하여 한 줄에 출력한다.
4 2 0 1 2 3
1 1 2
University > 신촌지역 대학생 프로그래밍 대회 동아리 연합 > 2022 신촌지역 대학생 프로그래밍 대회 동아리 연합 여름 대회 (SUAPC 2022 Summer) G번