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
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
    char c;
    vector<int> leftPos(100000);
    vector<pair<int, int> > res(100000);
    int pos = 0;
    auto resP = res.begin();
    auto lp = leftPos.begin();
    while (c = cin.get()) {
        ++pos;
        if (c == '(') {
            *lp = pos;
            ++lp;
        }
        else if (c == ')') {
            resP->first = *(--lp);
            resP->second = pos;
            ++resP;
        }
        else {
            break;
        }
    }
    sort(res.begin(), resP);
    for (auto itor = res.begin(); itor != resP; ++itor) {
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX