Пустая последовательность явлется правильной. Если
A – правильная, то последовательности (A), [A], {A} – правильные. Если A и B – правильные последовательности, то последовательность AB – правильная.
Формат входных данных
В единственной строке записана скобочная последовательность.
Формат выходных данных
Если данная последовательность правильная, то программа должна вывести строку
yes, иначе строкуno.
Пример
Входные данные
|
Выходные данные
|
([{}])
| yes |
([)] | no |
()() | yes |
())( | no |
2. Реализовать хранение и операцию вычитания для больших целых чисел
3. Долой списывание. http://www.e-olimp.com.ua/problems/4002
Данные вводятся с клавиатуры или из файла input.txt, выводятся на экран или в файл output.txt.
Во время контрольной работы профессор Флойд заметил, что некоторые студенты обмениваются записками. Сначала он хотел поставить им всем двойки, но в тот день профессор был добрым, а потому решил разделить студентов на две группы: списывающих и дающих списывать, и поставить двойки только первым.
У профессора записаны все пары студентов, обменявшихся записками. Требуется определить, сможет ли он разделить студентов на две группы так, чтобы любой обмен записками осуществлялся от студента одной группы студенту другой группы.
Входные данные
В первой строке находятся два числа N и M - количество студентов и количество пар студентов, обменивающихся записками. Далее в M строках расположены описания пар студентов: два числа, соответствующие номерам студентов, обменивающихся записками (нумерация студентов идёт с 1). Каждая пара студентов перечислена не более одного раза.
Выходные данные
Необходимо вывести ответ на задачу профессора Флойда. Если возможно разделить студентов на две группы - выведите YES; иначе выведите NO.
Примеры
Входные данные Выходные данные
--------------------------------
3 2 YES
1 2
2 3
--------------------------------
3 3 NO
1 2
2 3
1 3
--------------------------------
