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