Codeforces 1322 A. Unusual Competitions

题意：

给出一个含有 $( )$ 的字符串，让你可以选择一个区间进行重新排序，问一共选择的区间长度是多少可以使得字符串最后变成 $"(())()", "()"$ 这种形式。

我们只需要从头开始遍历然后找到 $)$ 这种字符，并且使得 $($ 和 $)$ 的数量相等，然后把这个区间重新排序即可。

AC代码：

int n, m, p;
int ans, res, pos;
const int N = 1e6 + 5;
char s[N];
int main()
{
    sd(n);
    ss(s + 1);
    int sum = 0;
    pos = -1;
    ans = 0;
    rep(i, 1, n)
    {
        if (s[i] == '(')
            sum++;
        else
            sum--;
        if (sum < 0 && pos == -1)
           pos = i;
        if (pos != -1 && !sum)
            ans += i - pos + 1, pos = -1;
    }
    if (sum != 0)
        puts("-1");
    else
        pd(ans);
    return 0;
}