Masala #5DI5FHX0G5

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Oson

Qiziqarli qavslar sarguzashti

Qavslar hech qachon zerikarli bo'lmaydi, to'g'rimi? Ayniqsa, ular ajoyib sarguzashtga chiqsa! Tasavvur qil: (, ), [, ], {, } qahramon belgilar bir satrda yig'ilgan. Ular mustahkam, ya'ni har bir ochiq qavs o'ziga mos yopiq qavs bilan juft bo'lishi va ularning tartibi aniq bo'lishi kerak.

Lekin... birdan shamol esib, ularning joyini biroz aralashtirib yuboradi! Buning natijasida sizga berilgan satr ichida har qanday bir pozitsiyadan boshlab, chapdan o'ngga uchib ketishlari mumkin (bu tsiklik siljish deb ataladi):
\(s_k s_{k+1} \ldots s_{|s|} s_1 s_2 \ldots s_{k-1}\)
(bu yerda \(|s|\) satr uzunligi).

Sizning vazifangiz: berilgan s satrda har qanday tsiklik siljish orqali to'g'ri qavslar ketma-ketligi hosil bo'lishi mumkinmi yoki yo‘qmi, tekshiring!

Kiruvchi ma'lumotlar:

Birinchi qatorda satr s berilgan (uzunligi \(\leq 1000\)).

Chiquvchi ma'lumotlar:

Agar tsiklik siljishdan so'ng to'g'ri qavs ketma-ketligi olish mumkin bo'lsa → YES
Aks holda → NO

Misollar

#	input.txt	output.txt
1	[]{}	YES
2	({})[([{}])]	YES

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin