Есть случайная строка из 500 левых и 500 правых скобок. Вам разрешается разделить эту строку в любом месте и переставить местами получившиеся части. Сколько таких перестановок понадобиться, чтобы скобки стали закрытыми, т.е. строка из скобок стала алгебраически допустимой? Ответ объясните.
никник, . Это можно проиллюстрировать в виде ступенек. Левая скобка означает подъём вверх, а правая скобка означает спуск вниз Находим самую низкую ступеньку и режем в этом месте Переставляем местами получившиеся части и т.о. не будет ступенек ниже начальной, это и означает что скобки закрыты
.
