#282（div2) C. Treasure

题意：#可以变换成>=1个')'，问每个#可以变换成多少个')'。使得整个字符串正常，否则输出-1。

思路：我们可以先把可以消掉的（）消掉，再判断下比如#在新的字符串最前面或者(在最后面是不行的，然后我们让前面的#都变成一个），那么最后一个可以变成剩下的。

#include<bits/stdc++.h>
using namespace std;

int b[100005];
int main(){
    string s;
    cin>>s;
    int l=0;
    if(s[l]==')'||s[s.size()-1]=='(') {
        cout<<-1<<endl;return 0;
    }
    int s1=0,s2=0,s3=0;
    for(int i=0;i<s.size();i++){
        if(s[i]=='(') {
            b[l++]=i;
            s1++;
        }
        else if(s[i]==')') {
                s2++;
                l--;
                if(l==-1) {
                    printf("-1\n");return 0;
                }
                s[b[l]]='%';s[i]='%';s3++;
        }
    }
    int s4=s.size()-s1-s2;
    s1-=s3;
    if(s1<s4){
        cout<<-1<<endl;return 0;
    }
    int sum=0;
    for(int i=s.size();i>=0;i--){
        if(s[i]=='(') {
            cout<<-1<<endl;return 0;
        }
        else if(s[i]=='#') {
                l=i;
                break;
        }
    }
    for(int i=0;i<s.size();i++){
        if(s[i]=='(') {
            break;
        }
        else if(s[i]=='#') {
               cout<<-1<<endl;return 0;
        }
    }
    for(int i=0;i<s.size();i++){
            if(s[i]=='(') sum++;
            else if(s[i]=='#'){
                    if(i!=l)
                   cout<<1<<endl;
                    else
                    {
                        cout<<sum<<endl;break;
                    }
                   sum--;
            }
    }
}