시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 1003 | 385 | 295 | 43.129% |
홍윤이는 구간을 좋아한다. 홍윤이는 비트연산자도 좋아한다. 그래서 구간과 비트연산자를 합친 문제를 만들었다.
크기 $N$의 배열 $A$에서 연속한 구간을 잡아 내부의 값들을 전부 bitwise or 했을 때, 값이 정확히 $K$가 되는 구간을 구하시오. 만약 가능한 구간이 여러 개 있을 경우 그들 중 아무거나 선택해도 좋다.
첫째 줄에 $N$과 $K$이 주어진다. ($1 \leq N \leq 200,000$, $1 \leq K \leq 2^{30}-1$)
둘째 줄에 길이 $N$의 배열 $A$이 주어진다. ($1 \leq A_i \leq 2^{30}-1$)
왼쪽에서 $s$번째부터 $e$번째 수까지의 구간이 조건을 만족한다면, 한 줄에 $s$와 $e$를 공백으로 구분하여 출력한다. 만약 그러한 구간이 존재하지 않으면 대신 -1을 출력한다.
5 7 8 1 2 5 9
2 4
5 6 2 7 4 1 4
-1
High School > 경기과학고등학교 > 나는코더다 2021 송년대회 A번