AmyDay123

03.11.2020 07:40

Информатика

Есть ответ 👍

Булат недавно усвоил важное правило: если в программе есть открывающая скобка, то где-то после должна быть и закрывающая скобка такого же типа. всего в программе булат использует три типа скобок: «()», «[]» и «{}». булат выписал из своей программы все скобки в одну строку в том порядке, в котором они встречаются. теперь он просит вас определить, правильно ли он расставил скобки в своей программе, или же он где-то допустил ошибку. скобки считаются расставленными в строке правильно, если: 1) строка пуста или состоит лишь из пары соответствующих друг другу скобок, причем открывающая предшествует закрывающей; 2) строка с правильно расставленными скобками находится заключена между парой соответствующих друг другу скобок, причем открывающая предшествует закрывающей. формат входных данных: в первой строке записана последовательность не более, чем из 1000 символов, состоящая лишь из открывающих и закрывающих скобок трех типов. формат результата: выведите слово «yes» если последовательность скобок правильная, иначе выведите «no». примеры входные данные результат работы {()[]{}} yes {(][)} no