Nosaukums
Balansēta iekavu izteiksme (iekavas6)
Laika limits
1.00s
Atmiņas limits
32.0 MB
Grūtība
91%

Definīcija

Dota iekavu izteiksme, kura sastāv no () un [] iekavām. Korektu iekavu izteiksmi definē sekojoši:

  • () un [] ir korektas iekavu izteiksmes.
  • Ja A ir korekta iekavu izteiksme, tad (A) un [A] arī ir korektas iekavu izteiksmes.
  • Ja A un B ir korektas iekavu izteksmes, tad AB ir korekta iekavu izteiksme.

Uzdevums ir noteikt vai dotā iekavu izteiksme ir korekta.


Ievaddatu raksturojums

Ievaddatos tiek dota iekavu izteiksme garumā N, kur 1 <= N <= 10^6.


Izvaddatu raksturojums

Ja dotā iekavu izteiksme ir korekta, ir jāizvada YES, citādi NO.


Paraugdati

Stdin
[]()
Stdout
YES

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.