Parenthèsage – Regional event 2005

Level 3

ENONCE

On désirer tester si une expression est correctement parenthésée. Ecrire une fonction qui indique si l'expression passée en argument est bien parenthésée. Vous devez gérer les types de parenthèsages suivants : '( )', '{ }' et '[ ]'.

CONTRAINTES

2 \<= N \<= 1000 où N est la longueur de l'expression passée à votre fonction.

ENTREE

La première ligne de l'entrée contient un entier N : la longueur de l'expression

La deuxième ligne contient N caractères : l'expression

SORTIE

La sortie contiendra '1' si l'expression est bien parenthésée, '0' sinon.

Runtime constraints

Maximum memory usage
1200 kilobytes
Maximum execution time
62 milliseconds

Input/output samples

Sample input
7
(a[b]c)
Sample output
1
Sample input
7
[a(b]c)
Sample output
0

Submit your solution

You have to register or log in to be able to submit your solution.