Sobes.tech
Senior

Սխալ փակագծերի ճիշտ հաջորդականություն Ենթադրենք, որ կա փակագծերի հաջորդականություն, որը բաղկացած է կլոր, քառակուսի և ձևավոր փակագծերից '{', '}', '[', ']': Ծրագիրը պետք է որոշի, արդյոք այս փակագծերի հաջորդականությունը ճիշտ է: - Խաղաղ հաջորդականությունը ճիշտ է: - Եթե A ճիշտ հաջորդականություն է, ապա (A), [A], {A} ճիշտ են: - Եթե A և B ճիշտ հաջորդականություններ են, ապա AB ճիշտ է: Մուտքի ձևաչափը: Միայն մեկ տողում մուտքագրվում է փակագծերի հաջորդականությունը, որը չի պարունակում 100000-ից ավելի փակագծեր: Ելքի ձևաչափը: Եթե հաջորդականությունը ճիշտ է, ծրագիրը պետք է տպի 'yes', հակառակ դեպքում 'no'։