| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 885 | 353 | 267 | 40.211% |
알파벳 대문자로 이루어진 길이 $N$의 문자열 $S=S_0S_1S_2\cdots S_{N-1}$가 주어진다.
구간 $[l, r]$이 주어질 때, 아래의 규칙을 만족하는 정수 $a,\ b,\ c,\ d$를 찾으면 당신은 달콤한 솜사탕을 얻을 수 있다.
RB구간이 $Q$번 주어질 때 달콤한 솜사탕을 얻을 수 있으면 그때의 $a,\ b,\ c,\ d$를 아무거나 하나 출력하고, 얻을 수 없으면 -1을 출력한다.
첫째 줄에 두 정수 $N,ドル $Q$가 공백으로 구분되어 주어진다. (4ドル \le N \le 1\ 000\ 000;\ 1 \le Q \le 1\ 000\ 000$)
둘째 줄에 문자열 $S$가 주어진다.
다음 $Q$개의 줄에 두 정수 $l,ドル $r$이 공백으로 구분되어 주어진다. (0ドル \le l \le r \le N-1$)
매 쿼리마다 달콤한 솜사탕을 얻을 수 있는 경우 가능한 $a,\ b,\ c,\ d$를 아무거나 하나 공백으로 구분하여 출력하고, 솜사탕을 얻을 수 없는 경우 -1을 출력한다.
10 4 QRSRWBRBSB 0 7 1 6 0 9 3 9
1 3 5 7 -1 1 3 7 9 3 6 7 9
Contest > BOJ User Contest > 월간 향유회 > 월간 향유회 2023. 05. C번