| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 4 초 | 1024 MB | 274 | 28 | 23 | 12.432% |
$N$개의 $0$과 $N$개의 $1$로 이루어진 길이 $2N$의 수열 $A$가 있을 때, 다음과 같은 작업을 $0$회 이상 시행하여 $A$에 $N$이 존재하게 할 수 있으면 그런 수열 $A$를 좋은 수열이라고 하자.
$N$개의 $0$과 $N$개의 $1$로 이루어진 길이 $2N$의 수열 $B$가 주어진다. 다음과 같은 쿼리를 적용할 때마다 수열 $B$가 좋은 수열인지 판별하여라.
첫 번째 줄에 정수 $N$이 주어진다.
두 번째 줄에 $2N$개의 정수 $B_1, B_2, \cdots, B_{2N}$이 공백으로 구분되어 주어진다.
세 번째 줄에 정수 $Q$가 주어진다.
다음 $Q$개의 줄에 쿼리들의 정보가 주어지며, 각 줄에는 두 정수 $l$과 $r$이 공백으로 구분되어 주어진다.
$Q+1$개의 줄에 걸쳐 문제의 정답을 출력한다. $i$번째 줄에는 주어진 쿼리를 순서대로 $i-1$번 적용했을 때 $B$가 좋은 수열이면 YES를, 그렇지 않다면 NO를 출력해야 한다.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 41 | $N \le 5000;$ $Q \le 5000$ |
| 2 | 32 | $l + 1 = r$ |
| 3 | 27 | 추가 제약 조건 없음 |
3 1 1 0 0 1 0 2 4 5 1 6
NO YES NO
School > 한국과학영재학교 > 2024 KSA Automata Winter Contest K번