Инструменты пользователя

Инструменты сайта


подготовка_к_олимпиаде._тур_14

Различия

Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.

Ссылка на это сравнение

подготовка_к_олимпиаде._тур_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. Скобки** 
  
 Дана строка,​ состоящая только из символов '​{',​ '​}',​ '​[',​ '​]',​ '​(',​ '​)'​. Требуется определить,​ какое минимальное количество символов надо вставить в эту строку для того, чтобы она стала правильной скобочной последовательностью. Дана строка,​ состоящая только из символов '​{',​ '​}',​ '​[',​ '​]',​ '​(',​ '​)'​. Требуется определить,​ какое минимальное количество символов надо вставить в эту строку для того, чтобы она стала правильной скобочной последовательностью.
/home/m/mvgoru/wiki.gumnasion.ru/public_html/data/pages/подготовка_к_олимпиаде._тур_14.txt · Последние изменения: 2013/11/20 22:05 — Пронин Роман