Cod sursa(job #1060421)

Utilizator RaduStefanFMI - Radu Stefan RaduStefan Data 17 decembrie 2013 23:20:06
Problema Cerere Scor 0
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.41 kb
#include<fstream>
using namespace std;
char v[5100];
int main()
{
	int n,i,k,a=0;
	char x;
	ifstream fcin("par.in");
	ofstream fcout("par.out");
	fcin>>n;
	k=0;
	for(i=1;i<=n;i++)
	{
		fcin>>x;
		if(x=='(')
			v[++k]=x;
		else if(x==')' && v[k]=='(')
			k--;
		else if(k==0 && x==')')
		{
			a++;
			v[++k]='(';
		}
		else
			v[++k]=x;
	}
	if(k%2==1)fcout<<-1;
	else fcout<<k/2+a;
	return 0;
}