Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Скобки
Коля написал длинное арифметическое выражение и хочет проверить, не ошибся ли он. Но он не знает, как это сделать. Через некоторое время он решил упростить себе задачу: для начала проверить, является скобочная последовательность правильной. Помогите Коле. 

 Имеется последовательность открывающих и закрывающих скобок. Требуется выяснить, является ли она правильной. Правильными называются последовательности скобок, удовлетворяющие следующим условиям: 

- Пустая последовательность — правильная. 
- Если A и B — правильные скобочные последовательности, то (A) и AB — правильные скобочные последовательности. 
- Последовательности, которые нельзя получить применением конечного числа указанных выше правил, не являются правильными.
Входные данные:
Первая строка входного файла содержит последовательность скобок. 
Длина строки не превышает 255 символов.
Выходные данные:
Если последовательность является правильной, выведите «CORRECT». 

Иначе, выведите «INCORRECT».

Примеры:
input.txt output.txt
1 ()(((()())())) CORRECT
2 ()()())(() INCORRECT

Сложность задачи: 8%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 21, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]