CodeChef_Codes/dense.cpp at main · dummy-co-der/CodeChef_Codes · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include <bits/stdc++.h>
using namespace std;
#define ll long long

int main()
{
    ll z;
    cin >> z;
    while (z--)
    {
        int num;
        cin >> num;
        string str;
        cin >> str;
        int m = 0, n = num - 1, result = 0;
        while (n >= m)
        {
            if (str[m] == '(' and str[n] == ')')
            {
                m++;
                n--;
            }
            else if (str[m] == '(' and str[n] == '(')
            {
                n--;
                result++;
            }
            else if (str[m] == ')' and str[n] == '(')
            {
                n--;
                result++;
            }
            else if (str[m] == ')' and str[n] == ')')
            {
                result++;
                m++;
            }
        }
        cout << result << endl;
    }
    return 0;
}