Рус Uzb Eng

0156. QAVSLAR
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Uzunligi N ga teng, aylanali, kvadratli va figurali qavslardan tashkil topgan ketma-ketlik berilgan. Shu berilgan ketma-ketlikka sonlar va arifmetik amallar qo’shish yordamida to’g’ri ifoda hosil qilish mumkinmi yo’qligii aniqlovchi dastur tuzing. (1 <= N <= 100 000).

Входные данные:
Birinchi qatorda qavslar soni N berilgan. Ikkinchi qatorda esa- (, ), [, ], {, } to’plamdan olingan N ta simvollar ketma-ketligi berilgan.

Выходные данные:
Agar to’g’ri ifoda hosil qilib bo’lsa "Yes", aks holda "No" so’zini chiqaring.

Пример ввода Пример вывода
2
()
6
([{}])
6
([{})]
Yes


Yes


No
Область:
Источник задачи: Informatika va axborot texnologiyalari fanidan Respublika fan olimpiadasi 2012 3-4 tur

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.