101882024-03-29 11:27:13111Zárójelekcpp17Futási hiba 20/100575ms4316 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;
	}
	vector<int>ans;
	while(ans.size()<N){
		int bi=-1,by=-1e6;
		for(int i=0;i<v.size();i++){
			auto[z,y,_]=v[i];
			if(x+z>=0&&y>by){
				bi=i;
				by=y;
			}
		}
		if(bi==-1){
			cout<<-1<<'\n';
			cout<<ans.size()<<'\n';
			return 1;
		}
		x+=by;
		ans.push_back(get<2>(v[bi]));
		v.erase(v.begin()+bi);
	}
	
	for(int i:ans){
		cout<<i+1<<' ';
	}
	cout<<'\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1824 KiB
2Elfogadva10ms2244 KiB
subtask20/11
3Elfogadva3ms2128 KiB
4Elfogadva3ms2336 KiB
5Futási hiba2ms2416 KiB
6Elfogadva3ms2544 KiB
7Elfogadva4ms2888 KiB
8Futási hiba4ms3164 KiB
subtask36/6
9Elfogadva9ms2924 KiB
10Elfogadva3ms2760 KiB
11Elfogadva3ms2892 KiB
subtask414/14
12Elfogadva9ms3216 KiB
13Elfogadva7ms3208 KiB
subtask50/23
14Futási hiba9ms3288 KiB
15Futási hiba7ms3148 KiB
subtask60/19
16Futási hiba4ms3092 KiB
17Futási hiba6ms3124 KiB
18Elfogadva10ms3284 KiB
19Futási hiba7ms3144 KiB
20Futási hiba7ms3412 KiB
21Elfogadva9ms3512 KiB
22Elfogadva9ms3528 KiB
23Elfogadva9ms3740 KiB
24Elfogadva9ms3724 KiB
subtask70/27
25Futási hiba4ms3508 KiB
26Futási hiba10ms3576 KiB
27Futási hiba18ms3744 KiB
28Futási hiba30ms3772 KiB
29Elfogadva174ms4316 KiB
30Időlimit túllépés575ms3840 KiB
31Futási hiba29ms3928 KiB
32Futási hiba45ms4288 KiB
33Futási hiba17ms4300 KiB
34Futási hiba61ms4316 KiB
35Futási hiba4ms3864 KiB
36Futási hiba83ms4232 KiB
37Futási hiba4ms3796 KiB
38Futási hiba7ms3832 KiB
39Időlimit túllépés560ms3580 KiB
40Elfogadva7ms3792 KiB
41Elfogadva3ms3720 KiB
42Elfogadva13ms4044 KiB
43Elfogadva9ms4180 KiB