//Şedinţa Centrului de Excelenţă – informatică, 14.02.

2015, clasa a IX-a

//Tema: Structuri de date (stiva, coada)
//Problema Paranteze – aplicaţie Stiva
//prof. Marius UDUDEC, Colegiul Naţional „Petru Rareş” Suceava

#include <fstream>

using namespace std;

ifstream in("paranteze.in");
ofstream out("paranteze.out");

#define DimMax 100

char stiva[DimMax],vf;

int vida()
{
if(vf==0)
return 1;
else
return 0;
}

int plina()
{
if(vf==DimMax-1)
return 1;
else
return 0;
}

int main()
{
char p;
bool bun=1;
while(in>>p)
if(p=='(')
{
if(!plina())
{
vf++;
stiva[vf]=p;
}
}
else
if(p==')')
{
if(!vida())
vf--;
else
bun=0;
}
if(vf!=0)
bun=0;
out<<bun;
in.close();
out.close();
return 0;
}