Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.
подготовка_к_олимпиаде._тур_14 [2013/11/19 23:19] Пронин Роман |
подготовка_к_олимпиаде._тур_14 [2013/11/20 22:05] (текущий) Пронин Роман |
||
---|---|---|---|
Строка 53: | Строка 53: | ||
^Пример ввода^Пример вывода^ | ^Пример ввода^Пример вывода^ | ||
|3|2| | |3|2| | ||
+ | |||
+ | |||
+ | **4. Скобки** | ||
Назовем строку S правильной скобочной последовательностью, если она состоит только из символов '{', '}', '[', ']', '(', ')' и выполнено хотя бы одно из следующих трех условий: | Назовем строку S правильной скобочной последовательностью, если она состоит только из символов '{', '}', '[', ']', '(', ')' и выполнено хотя бы одно из следующих трех условий: | ||
Строка 61: | Строка 64: | ||
3) S можно представить в виде S='{'+C+'}' или S='['+C+']' или S='('+C+')', где C является правильной скобочной последовательностью. | 3) S можно представить в виде S='{'+C+'}' или S='['+C+']' или S='('+C+')', где C является правильной скобочной последовательностью. | ||
- | |||
- | **4. Скобки** | ||
Дана строка, состоящая только из символов '{', '}', '[', ']', '(', ')'. Требуется определить, какое минимальное количество символов надо вставить в эту строку для того, чтобы она стала правильной скобочной последовательностью. | Дана строка, состоящая только из символов '{', '}', '[', ']', '(', ')'. Требуется определить, какое минимальное количество символов надо вставить в эту строку для того, чтобы она стала правильной скобочной последовательностью. |