104352024-04-02 13:20:25111Zárójel cserecpp17Hibás válasz 0/10059ms22316 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++;
	}
	cout<<y<<'\n';
	y=(y+1)/2;
	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
2Hibás válasz3ms2056 KiB
3Elfogadva3ms2248 KiB
subtask20/33
4Hibás válasz3ms2480 KiB
5Elfogadva3ms2696 KiB
6Hibás válasz3ms2888 KiB
subtask30/44
7Hibás válasz3ms3092 KiB
8Hibás válasz3ms3460 KiB
9Hibás válasz3ms3400 KiB
10Hibás válasz3ms3232 KiB
11Hibás válasz3ms3488 KiB
12Hibás válasz3ms3576 KiB
subtask40/23
13Hibás válasz8ms8944 KiB
14Hibás válasz24ms10748 KiB
15Hibás válasz8ms12816 KiB
16Hibás válasz34ms14620 KiB
17Hibás válasz12ms18212 KiB
18Hibás válasz12ms19256 KiB
19Hibás válasz12ms19996 KiB
20Hibás válasz52ms21136 KiB
21Hibás válasz59ms22064 KiB
22Hibás válasz57ms22284 KiB
23Hibás válasz54ms22308 KiB
24Hibás válasz50ms22316 KiB