101862024-03-29 11:15:40111Zárójelekcpp17Hibás válasz 20/10017ms7928 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;
	vector<tuple<int,int,int>>v(N);
	int x=0;
	for(int i=0;i<N;i++){
		string S;
		cin>>S;
		int y=0,z=0;
		for(char c:S){
			if(c=='('){
				y++;
			}
			else{
				y--;
				z=min(z,y);
			}
		}
		x+=y;
		v[i]={z,y,i};
	}
	if(x!=0){
		cout<<-1<<'\n';
		return 0;
	}
	sort(v.rbegin(),v.rend());
	vector<int>ans;
	for(auto[z,y,i]:v){
		if(x+z<0){
			cout<<-1<<'\n';
			return 0;
		}
		x+=y;
		ans.push_back(i);
	}
	for(int i:ans){
		cout<<i+1<<' ';
	}
	cout<<'\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1700 KiB
2Elfogadva4ms2152 KiB
subtask20/11
3Elfogadva3ms2072 KiB
4Hibás válasz3ms2308 KiB
5Hibás válasz3ms2636 KiB
6Elfogadva3ms2580 KiB
7Elfogadva4ms3196 KiB
8Elfogadva4ms3144 KiB
subtask36/6
9Elfogadva4ms3236 KiB
10Elfogadva3ms3404 KiB
11Elfogadva3ms3708 KiB
subtask414/14
12Elfogadva4ms3820 KiB
13Elfogadva4ms3720 KiB
subtask50/23
14Hibás válasz4ms3728 KiB
15Hibás válasz3ms3584 KiB
subtask60/19
16Hibás válasz4ms3528 KiB
17Hibás válasz4ms3572 KiB
18Elfogadva4ms3852 KiB
19Hibás válasz3ms4052 KiB
20Hibás válasz3ms4256 KiB
21Hibás válasz4ms4536 KiB
22Hibás válasz3ms4632 KiB
23Hibás válasz4ms4744 KiB
24Hibás válasz3ms4840 KiB
subtask70/27
25Elfogadva4ms4740 KiB
26Hibás válasz4ms4692 KiB
27Hibás válasz4ms4864 KiB
28Hibás válasz4ms4888 KiB
29Hibás válasz7ms5200 KiB
30Hibás válasz17ms7928 KiB
31Hibás válasz4ms4768 KiB
32Hibás válasz4ms4972 KiB
33Hibás válasz4ms4748 KiB
34Hibás válasz4ms4972 KiB
35Hibás válasz3ms4540 KiB
36Hibás válasz4ms5004 KiB
37Elfogadva3ms4536 KiB
38Hibás válasz3ms4560 KiB
39Hibás válasz8ms6320 KiB
40Hibás válasz3ms4776 KiB
41Hibás válasz3ms4704 KiB
42Elfogadva4ms4948 KiB
43Hibás válasz3ms5012 KiB