BZOJ3016 [Usaco2012 Nov]Clumsy Cows

 1 /**************************************************************
 2     Problem: 3016
 3     User: rausen
 4     Language: C++
 5     Result: Accepted
 6     Time:36 ms
 7     Memory:804 kb
 8 ****************************************************************/
 9  
10 #include <cstdio>
11  
12 using namespace std;
13  
14 int ans, sum;
15  
16 int main() {
17     char ch = getchar();
18     while (ch == ‘(‘ || ch == ‘)‘) {
19         if (ch == ‘(‘) ++sum;
20         else --sum;
21         if (sum < 0) ++ans, sum += 2;
22         ch = getchar();
23     }
24     ans += sum >> 1;
25     printf("%d\n", ans);
26     return 0;
27 }