101952024-03-29 11:43:38111Zárójelekcpp17Időlimit túllépés 73/100563ms4820 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;
		int dc=1;
		for(int i=0;i<v.size();i++){
			auto[z,y,_]=v[i];
			if(y>=0){
				dc=0;
			}
		}
		for(int i=0;i<v.size();i++){
			auto[z,y,_]=v[i];
			if(x+z>=0&&(dc?y-z>by:y>by)){
				bi=i;
				by=dc?y-z:y;
			}
		}
		if(bi==-1){
			cout<<-1<<'\n';
			return 0;
		}
		x+=get<1>(v[bi]);
		if(x<0)exit(1);
		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
1Elfogadva3ms1696 KiB
2Elfogadva10ms2096 KiB
subtask211/11
3Elfogadva3ms2076 KiB
4Elfogadva3ms2288 KiB
5Elfogadva3ms2500 KiB
6Elfogadva3ms2712 KiB
7Elfogadva4ms3304 KiB
8Elfogadva4ms3260 KiB
subtask36/6
9Elfogadva10ms3364 KiB
10Elfogadva3ms3280 KiB
11Elfogadva3ms3316 KiB
subtask414/14
12Elfogadva10ms3500 KiB
13Elfogadva7ms3492 KiB
subtask523/23
14Elfogadva9ms3456 KiB
15Elfogadva7ms3312 KiB
subtask619/19
16Elfogadva4ms3512 KiB
17Elfogadva6ms3508 KiB
18Elfogadva10ms3660 KiB
19Elfogadva7ms3648 KiB
20Elfogadva7ms3524 KiB
21Elfogadva10ms3672 KiB
22Elfogadva10ms3680 KiB
23Elfogadva10ms3672 KiB
24Elfogadva10ms3828 KiB
subtask70/27
25Elfogadva4ms3460 KiB
26Elfogadva10ms3728 KiB
27Elfogadva19ms3780 KiB
28Elfogadva32ms3984 KiB
29Elfogadva180ms4580 KiB
30Időlimit túllépés563ms4092 KiB
31Elfogadva30ms3956 KiB
32Elfogadva46ms4144 KiB
33Elfogadva18ms3920 KiB
34Elfogadva65ms4144 KiB
35Elfogadva4ms4020 KiB
36Elfogadva89ms4440 KiB
37Elfogadva4ms3964 KiB
38Elfogadva7ms4256 KiB
39Időlimit túllépés555ms4020 KiB
40Elfogadva8ms4464 KiB
41Elfogadva3ms4472 KiB
42Elfogadva14ms4752 KiB
43Elfogadva10ms4820 KiB