олимпиадная задачка...

[LeBron]

Сообщение от Min

а наиболее рациональный способ кстати это вроде стек......

ой...... да тут уж месяц прошел)))))

Ну да. Нужно, что бы для каждой открывающей скобки после нее на том же уровне вложености первой шла закрывающая того же типа. Задача на проверку правильности скобочной последовательности. В стек загонять открывающие скобки и каждый раз для закрывающей смотреть, закрывает ли текущая скобка последнюю открытую в стеке, если да - удалять последнюю из стека, иначе ошибка. Решения с посом/делетом и прочими многопроходными алгоритмами сдесь очень красиво падают на ТЛ.
З.Ы. Страшно даже смотерть, сколько времени прошло. Но вдруг кому-небудь пригодиться.

[Serge_Bliznykov]

очень красиво падают на ТЛ.

где падают?..

[LeBron]

Сообщение от Serge_Bliznykov

где падают?..

ТЛ=TL=Time Limit
pos/delete работают явно не за О(1), там О(n) (надо просмотреть количество символов, равное части от общего числа, и потом переместить число символов, тоже прямо зависящее от общего числа). В результате получиться квадрат, хотя и с константой меньше 1. Хотя можно переписать собственный pos, использовав таблицу псевдо-хеш, потом отсортировав ее за n*log(n), потом все время использовать бинарку за log(n), но все равно остаеться delete... Можно и с ним разобраться, выбросив ввобще, свести к О(1), использовав указательные масивы для дополнения и були для удаления (если честно, даже не уверен, что в паскале такое не реализированно в самой процедуре delete, но не думаю, что все там так сложно ). Все равно в результате проходит довольно рисковано, а код сильно извращенный получиться, лучше уж стеком.