29765번 - PAndOrA 스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 88 | 50 | 39 | 57.353% |
문제
$P$개의 조건이 주어진다. 이때, 다음 조건들을 만족하는 수열 $A_1, A_2, \cdots, A_N$를 출력하시오.
1 i j x: $A_i, A_{i + 1}, \cdots, A_j$를 모두 bitwise AND한 값이 정수 $x$이다.2 i j x: $A_i, A_{i + 1}, \cdots, A_j$를 모두 bitwise OR한 값이 정수 $x$이다.
입력
첫 번째 줄에 수열의 길이 $N$과 조건의 개수 $P$가 공백으로 구분되어 주어진다. $(1 \le N, P \le 1\,000)$
두 번째 줄부터 $P$개의 줄에 걸쳐 조건이 주어진다. $(1 \le i \le j \le N;$ $0 \le x \lt 2^{31})$
출력
$P$개의 조건을 만족하는 수열이
- 존재한다면, 수열 $A_1, A_2, \cdots, A_N$을 공백으로 구분하여 출력한다. $(0 \le A_i \lt 2^{31})$
- 존재하지 않는다면,
-1을 출력한다.
조건을 만족하는 수열이 여럿인 경우는 그중 아무거나 하나를 출력한다.
예제 입력 1
1 2 1 1 1 1 1 1 1 2
예제 출력 1
-1
예제 입력 2
3 2 1 1 3 2 2 1 3 3
예제 출력 2
2 3 2
예제 입력 3
7 5 1 1 3 5 2 2 5 7 1 3 6 4 1 6 7 2 2 1 7 7
예제 출력 3
5 7 5 4 4 6 2
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호