Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Скобки (3)

(Время: 1 сек. Память: 16 Мб Сложность: 51%)

Определим правильные скобочные выражения так:

  1. Пустое выражение – правильное.
  2. Если выражение S правильное, то (S) и [S] также правильные.
  3. Если выражения A и B правильные, то и выражение AB – правильное.

Дана последовательность скобок «(«, «)», «[« и «]». Требуется найти самое короткое правильное выражение, в котором данная последовательность является подпоследовательностью, то есть такое, из которого можно вычеркнуть некоторые символы (возможно, ноль) и получить исходную последовательность, не меняя порядок оставшихся.

Входные данные

Входной файл INPUT.TXT содержит последовательность скобок «(«, «)», «[« и «]», без пробелов. Длина данной последовательности не превышает 100 символов.

Выходные данные

В выходной файл OUTPUT.TXT выведите искомую последовательность скобок без пробелов. Если существует несколько решений, выведите любое.

Примеры

INPUT.TXTOUTPUT.TXT
1([(]()[()]
2([[)]]([[()]])
3(([))](([]))[]
4(([[[))]]]()()[[[()()]]]

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Олимпиадные задачи по программированию, 2006
 Тренировка 1
 Тренировка 2
 Тренировка 3
 Тренировка 4
 Тренировка 5
 Тренировка 6
 Тренировка 7
 Тренировка 8
 Тренировка 9
 Тренировка 10
 Тренировка 11
 Тренировка 12
 Тренировка 13
 Тренировка 14
 Тренировка 15
 A. Двойная решетка
 B. Последовательность Фибоначчи
 C. Скобки (3)
 D. Центр тяжести
 E. Сумма произведений
 F. Статическая сложность

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru