#89O'rta
Qavslar balansi
Vaqt: 1 s · Xotira: 256 MB
- Satrlar
Shart
Lotin harflari va qavslar (, ) dan iborat satr berilgan. Qavslar to'g'ri qo'yilganmi? Har bir ) o'zidan oldingi juftlanmagan ( bilan yopiladi.
- Hamma qavslar to'g'ri bo'lsa —
0. - Biror
)uchun juft(topilmasa — shunday birinchi)ning o'rni ( dan sanaladi). - Hamma
)juftlangan, lekin yopilmagan(qolsa —-1.
Kirish formati
Bitta qatorda satr — dan tagacha belgi: kichik lotin harflari, ( va ).
Chiqish formati
Bitta butun son.
Namunalar
Kirish
(((yfgfs))p)
Chiqish
0
Kirish
((())))(
Chiqish
7
Izoh
Ochiq qavslar sonini hisoblab boring: ( da , ) da . Hisob manfiy bo'lib qolgan joy — juftsiz ). Oxirida hisob dan katta bo'lsa — yopilmagan ( bor. Ikkinchi misolda 7-belgi ortiqcha ): javob .
