题解

#include<bits/stdc++.h>
using namespace std;
string a;
int s[130];
int main(){
    cin>>a;
    int top=0,n=0,m=0;
	for(int i=0;i<a.size();i++){
        if(a[i]=='('){
            s[++top]=1;
            m++;
        }
    	else if(a[i]==')'){
        	top--;
            n++;
        	if(top==-1){
           		cout<<"NO";
            	return 0;
        	}
        }
    }
    if(n!=m){
        cout<<"NO";
        return 0;
    }
    cout<<"YES";
	return 0;
}