시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
3 초 | 512 MB | 267 | 48 | 28 | 15.054% |
재현이와 준혁이가 요즘 가장 즐겨 하는 놀이는 XOR놀이다.
XOR놀이란, 배열 $A$가 주어질 때 다음과 같은 쿼리를 처리하는 놀이이다.
재현이와 준혁이를 위해 XOR놀이를 진행해주는 프로그램을 만들어보자!
첫째 줄에 처음 배열의 크기 $N$이 입력된다. $(1 \leq N \leq 100,000)$
둘째 줄에 처음 배열의 원소 $A_i$가 $N$개 입력된다. $(0 \leq A_i \leq 10^7)$
셋째 줄에 쿼리의 수 $Q$가 입력된다. $(1 \leq Q \leq 50,000)$
다음 $Q$개의 줄에는 쿼리가 입력된다. $(0 \leq x \leq 10^7$, $1 \leq l \leq r \leq N$, $1 \leq p \leq N)$
각 1,2번 쿼리마다 쿼리의 답을 한 줄에 하나씩 입력된 순서대로 출력한다.
번호 | 배점 | 제한 |
---|---|---|
1 | 7 | Q ≤ 100 |
2 | 13 | Ai , x ≤ 64 |
3 | 80 | 추가 제약 조건 없음 |
7 92 104 100 43 28 108 97 9 2 2 6 76 1 3 4 66 2 6 7 6 3 6 16 2 6 6 101 1 7 7 69 3 6 6 2 1 3 108 1 5 5 124
4 3 6 6 7 1 5
High School > 단국대학교부속소프트웨어고등학교 > 단대소프트고 2022 여름대회 G번