시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
0.3 초 | 1024 MB | 123 | 23 | 19 | 16.522% |
Дадена е редица от N малки леви и десни скоби, номерирани с числата от 1 до N.
Можем да свързваме които и да било две скоби. Редицата от скоби е правилна, ако съществува свързване, при което:
Например редиците от скоби ( ), ( ( ) ( ) ), ( ) ( ( ( ) ( ) ) ( ) ) са правилни, докато редиците ( ) ), ) ( (, ( ( ) ( ) ( не са правилни.
Напишете програма skobi, която определя дали една редица от скоби е правилна или не е.
На първия ред е числото N – броя на скобите в редицата. На следващия ред е самата редица, като между скобите няма разделители.
На третия ред е числото Т – броя на тестовете. На всеки от следващите T реда има по две числа Li и Ri, като за i-ят подред тест тези числа определят подредица на дадената, която започва от скобата с номер Li и завършва в скоба с номер Ri.
За всеки тест от входа изведете на отделен ред е изхода по едно число: числото трябва да е едно, ако е съответната редица е правилна, или нула – ако не е правилна.
5 )()() 3 1 3 2 3 2 5
0 1 1