10436 | 2024-04-02 13:21:11 | 111 | Zárójel csere | cpp17 | Elfogadva 100/100 | 57ms | 22336 KiB |
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
int N;
cin>>N;
string S;
cin>>S;
deque<int>a,b;
int i=0,x=0,y=0;
for(char c:S){
if(c=='('){
x++;
a.push_back(i);
}
else{
x--;
b.push_back(i);
}
y=max(y,-x);
i++;
}
y=(y+1)/2;
cout<<y<<'\n';
while(y--){
cout<<a.back()<<' '<<b.front()<<'\n';
a.pop_back();
b.pop_front();
}
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 3ms | 1824 KiB | ||||
2 | Elfogadva | 3ms | 2056 KiB | ||||
3 | Elfogadva | 2ms | 2140 KiB | ||||
subtask2 | 33/33 | ||||||
4 | Elfogadva | 2ms | 2140 KiB | ||||
5 | Elfogadva | 3ms | 2244 KiB | ||||
6 | Elfogadva | 3ms | 2476 KiB | ||||
subtask3 | 44/44 | ||||||
7 | Elfogadva | 3ms | 2552 KiB | ||||
8 | Elfogadva | 3ms | 2816 KiB | ||||
9 | Elfogadva | 3ms | 3036 KiB | ||||
10 | Elfogadva | 3ms | 3020 KiB | ||||
11 | Elfogadva | 3ms | 3196 KiB | ||||
12 | Elfogadva | 3ms | 3244 KiB | ||||
subtask4 | 23/23 | ||||||
13 | Elfogadva | 8ms | 8540 KiB | ||||
14 | Elfogadva | 24ms | 10596 KiB | ||||
15 | Elfogadva | 8ms | 12508 KiB | ||||
16 | Elfogadva | 35ms | 14512 KiB | ||||
17 | Elfogadva | 12ms | 18008 KiB | ||||
18 | Elfogadva | 13ms | 19172 KiB | ||||
19 | Elfogadva | 13ms | 20044 KiB | ||||
20 | Elfogadva | 54ms | 21220 KiB | ||||
21 | Elfogadva | 56ms | 22336 KiB | ||||
22 | Elfogadva | 57ms | 22304 KiB | ||||
23 | Elfogadva | 52ms | 22288 KiB | ||||
24 | Elfogadva | 50ms | 22292 KiB |