codeforces 494A Treasure

A. Treasure
time limit per test2 seconds
memory limit per test256 megabytes

Malek has recently found a treasure map. While he was looking for a treasure he found a locked door. There was a string s written on the door consisting of characters '(', ')' and '#'. Below there was a manual on how to open the door. After spending a long time Malek managed to decode the manual and found out that the goal is to replace each '#' with one or more ')' characters so that the final string becomes beautiful.

Below there was also written that a string is called beautiful if for each i (1 ≤ i ≤ |s|) there are no more ')' characters than '(' characters among the first i characters of s and also the total number of '(' characters is equal to the total number of ')' characters.

Help Malek open the door by telling him for each '#' character how many ')' characters he must replace it with.

Input
The first line of the input contains a string s (1 ≤ |s| ≤ 105). Each character of this string is one of the characters '(', ')' or '#'. It is guaranteed that s contains at least one '#' character.

Output
If there is no way of replacing '#' characters which leads to a beautiful string print  - 1. Otherwise for each character '#' print a separate line containing a positive integer, the number of ')' characters this character must be replaced with.

If there are several possible answers, you may output any of them.

Sample test(s)
input
(((#)((#)
output
1
2
input
()((#((#(#()
output
2
2
1
input
#
output
-1
input
(#)
output
-1
Note
|s| denotes the length of the string s.

题目链接：http://codeforces.com/problemset/problem/494/A

题目大意：给一些括号和'#'，目标串的定义是在长度为i的前缀串中，')' 的个数不大于'('，一个'#'可以替换一个或多个')'，求得到目标串，'#'该如何替换

题目分析：开始想烦了，还用栈做，其实是很简单的小模拟，先从后往前找到最后一个'#'，看它后面的序列满不满足条件，满足的话，再从头往后扫一边，遇到'#'替换1个')'，最后一个#替换所有没有配对的'('

#include <cstdio>
#include <cstring>
char s[100005];

int main()
{
    int cnt = 0, sum = 0;
    scanf("%s", s);
    int len = strlen(s);
    for(int i = len - 1; i >= 0; i--)
    {
        if(s[i] == ')') 
            cnt ++;
        if(s[i] == '(')
        {
            cnt --;
            if(cnt < 0)
            {
                printf("-1\n");
                return 0;
            }
        }
        if(s[i] == '#')
            break;
    }   
    cnt = 0;
    for(int i = 0; i < len; i++)
    {
        if(s[i] == '(') 
            cnt ++;
        if(s[i] == ')' || s[i] == '#')
        {
            cnt --;
            if(s[i] == '#')
                sum++;
            if(cnt < 0)
            {
                printf("-1\n");
                return 0;
            }
        }
    }
    for(int i = 0; i < sum - 1; i++) 
        printf("1\n");
    printf("%d\n", cnt + 1);
}