104362024-04-02 13:21:11111Zárójel cserecpp17Elfogadva 100/10057ms22336 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1824 KiB
2Elfogadva3ms2056 KiB
3Elfogadva2ms2140 KiB
subtask233/33
4Elfogadva2ms2140 KiB
5Elfogadva3ms2244 KiB
6Elfogadva3ms2476 KiB
subtask344/44
7Elfogadva3ms2552 KiB
8Elfogadva3ms2816 KiB
9Elfogadva3ms3036 KiB
10Elfogadva3ms3020 KiB
11Elfogadva3ms3196 KiB
12Elfogadva3ms3244 KiB
subtask423/23
13Elfogadva8ms8540 KiB
14Elfogadva24ms10596 KiB
15Elfogadva8ms12508 KiB
16Elfogadva35ms14512 KiB
17Elfogadva12ms18008 KiB
18Elfogadva13ms19172 KiB
19Elfogadva13ms20044 KiB
20Elfogadva54ms21220 KiB
21Elfogadva56ms22336 KiB
22Elfogadva57ms22304 KiB
23Elfogadva52ms22288 KiB
24Elfogadva50ms22292 KiB