#89Ўрта
Қавслар баланси
Вақт: 1 s · Хотира: 256 MB
- Сатрлар
Шарт
Лотин ҳарфлари ва қавслар (, ) дан иборат сатр берилган. Қавслар тўғри қўйилганми? Ҳар бир ) ўзидан олдинги жуфтланмаган ( билан ёпилади.
- Ҳамма қавслар тўғри бўлса —
0. - Бирор
)учун жуфт(топилмаса — шундай биринчи)нинг ўрни ( дан саналади). - Ҳамма
)жуфтланган, лекин ёпилмаган(қолса —-1.
Кириш формати
Битта қаторда сатр — дан тагача белги: кичик лотин ҳарфлари, ( ва ).
Чиқиш формати
Битта бутун сон.
Намуналар
Кириш
(((yfgfs))p)
Чиқиш
0
Кириш
((())))(
Чиқиш
7
Изоҳ
Очиқ қавслар сонини ҳисоблаб боринг: ( да , ) да . Ҳисоб манфий бўлиб қолган жой — жуфтсиз ). Охирида ҳисоб дан катта бўлса — ёпилмаган ( бор. Иккинчи мисолда 7-белги ортиқча ): жавоб .
