Submission #3380083

---

Source Code Expand

using System;
class Program{
	static void Main(){
		string s=Console.ReadLine();
		char[] c=s.ToCharArray();
		int n=0,h=-1,k=0;
		for(int i=s.Length-1;i>=0;i--){
			if(c[i]=='('){n--;}
			else{n++;}
			if(n>i){
				c[i]='(';
				n-=2;
			}
			else if(n<0){
				c[i]=')';
				n+=2;
			}
			if(s[i]!=c[i]){
				k++;
				if(h==-1){h=i;}
			}
		}
		Console.WriteLine("{0}",h==-1?0:(k+h));
	}
}

Submission Info

Judge Result