<ПРЕД Задача:
СЛЕД>
Задачу решили 49 пользователей: defrager, dan, WsemirZ, DAV, JohnJones_001, Fat, topspin, Robert_Gerbicz, avg79, zloy_mipt, UdH-WiNGeR, RAVEman, kornakovBSU, Zhukov_Dmitry, Rizvanov, Darii, orban, daniel.ugra, ilyakor, Kuznetsov_S, zhuojie, Philip_PV, moon5ckq, TTLovePP, Yagi_Arthur, DPR-pavlin, fetetriste, FordPerfect, Dest, EAA2008, ignat, ripatti, abortmozga.ru, s01A15, regmar, mukel, vitar, ethanhunt, Madiyar_Tktl, shvets_175, LiuChenheng, NIGHTFIT, mikelan, bush, Nevermore, demidenko, murphy, Avitella, noh4h_ss.
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Скобочки 2

Time limit = 3 секунд(ы)

Memory limit = 64 Mb

Дана последовательность скобок "<",">"; "(",")"; "{","}"; "[","]". Для каждого из N запросов вида: i j (1 ≤ ij106) требуется определить является ли подстрока с i-го символа по j-ый правильной скобочной последовательностью(ПСП).

Определение ПСП : ПСП + ПСП = ПСП, <ПСП> = ПСП, (ПСП) = ПСП, [ПСП] = ПСП, {ПСП} = ПСП. Пример ПСП: (), ([]), <>()[](<>){{}}, <{{{}}()}>.

Вход Строка, состоящая из символов "(","[","{","<",">","}","]",")". Длина строки не превышает 106 символов.

N — количество запросов, N ≤ 2*106.

N строк с парами i j.

Выход N строк с результатом проверки: "Y" в случае ПСП, "N" иначе.

Вход#1
}<>(){)(<})[]
3
2 3
2 5
8 11
Выход#1
Y
Y
N

Вход#2
((><))>{<>}[[])
5
2 5
8 11
12 13
12 14
13 14
Выход#2
N
Y
N
N
Y

Автор:
Малышев Егор
28 апреля 2009

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 180ms

SW soft NIX
ID = 3.236.132.132