Փակագծեր

Տրված է տող, որի մեջ կան միայն երկու տեսակի սիմվոլներ՝ բացվող կլոր փակագծեր և փակվող կլոր փակագծեր։ Պահանջվում է հաշվել այն ենթատողերի քանակը, որոնք կազում են ճիշտ փակագծային տող։

Փակագծային տողը ճիշտ է, եթե համապատասխանում է հետևյալ սահմանմանը․

  • Դատարկ տողը ճիշտ է։

  • Եթե տողը ճիշտ է, ապա տողը նույնպես ճիշտ է։

  • Եթե և տողերը ճիշտ են, ապա տողը նույնպես ճիշտ է, որտեղ նշանը նշանակում է տողերի կոնկատենացիա (կցագրում)։

Ենթատող համարվում է տողի այնպիսի հատվածը, որը ստացվում է սկզբից և վերջից որոշ (հնարավոր ոչ մի) նիշեր ջնջելու արդյունքում՝ առանց մնացածի հերթականությունը խախտելու։

Մուտքային տվյալներ

Տրված է միայն կլոր փակագծերից ( ’(’, ‘)’ ) կազմված մեկ տող։

Ելքային տվյալներ

Պետք է արտածել մեկ ամբողջ թիվ՝ գտնված ճիշտ, ոչ դատարկ, փակագծային ենթատողերի քանակը։

Օրինակներ

մուտք

ելք

(())

2

)()(()())(())

10

Ենթախնդիրներ

Համար

Սահմանափակում

Միավոր

0

Օրինակները

0

1

-ի երկարությունը

35

2

-ի երկարությունը

20

3

-ի երկարությունը

45

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue