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