Fișierul intrare/ieșire	paranteze1.in, paranteze1.out	Sursă	IQ Academy
Autor	teorie	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Paranteze 1 (clasa a 6-a)

O expresie este corectă dacă conține numai paranteze rotunde și acolade corect închise și nici un alt caracter, nici măcar spațiu. De exemplu ()({}()({})) este o expresie corectă, în vreme ce ({)} nu este o expresie corectă și nici {}({})). O expresie vidă (care nu conține nici un caracter) este corectă.

Cerință

Dat un șir de caractere determinați dacă formează o expresie corectă și determinați gradul maxim de imbricare. Gradul maxim de imbricare este numărul maxim de paranteze una într-alta.

Date de intrare

Fișierul de intrare paranteze1.in conține o singură linie de caractere, terminată cu caracterul sfîrșit de linie.

Date de ieșire

În fișierul de ieșire paranteze1.out se va afișa un singur număr, gradul maxim de imbricare dacă expresia este corectă, sau -1 dacă expresia este incorectă.

Restricții

• linia de la intrare are maxim un milion de caractere, excluzînd finalul de linie
• linia de la intrare se termină cu caracterul sfîrșit de linie, ‘\n’
• testele sînt grupate cîte două: pentru a lua punctaj la un grup de teste trebuie să răspundeți corect la ambele teste din grup

Exemple