101932024-03-29 11:41:57111Zárójelekcpp17Hibás válasz 20/100564ms5288 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?z>by:y>by)){
				bi=i;
				by=dc?z:y;
			}
		}
		if(bi==-1){
			cout<<-1<<'\n';
			return 0;
		}
		x+=get<2>(v[bi]);
		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
2Elfogadva14ms2220 KiB
subtask20/11
3Elfogadva3ms2148 KiB
4Hibás válasz3ms2356 KiB
5Hibás válasz3ms2528 KiB
6Elfogadva3ms2740 KiB
7Hibás válasz4ms3352 KiB
8Elfogadva4ms3520 KiB
subtask36/6
9Elfogadva14ms3564 KiB
10Elfogadva3ms3380 KiB
11Elfogadva3ms3380 KiB
subtask414/14
12Elfogadva14ms3556 KiB
13Elfogadva8ms3400 KiB
subtask50/23
14Hibás válasz14ms3536 KiB
15Hibás válasz8ms3652 KiB
subtask60/19
16Hibás válasz4ms3476 KiB
17Hibás válasz7ms3516 KiB
18Elfogadva14ms3848 KiB
19Hibás válasz8ms3816 KiB
20Hibás válasz8ms3816 KiB
21Hibás válasz13ms3948 KiB
22Hibás válasz13ms3868 KiB
23Hibás válasz13ms3992 KiB
24Hibás válasz13ms4084 KiB
subtask70/27
25Hibás válasz4ms3832 KiB
26Hibás válasz14ms4024 KiB
27Hibás válasz29ms4452 KiB
28Hibás válasz48ms4552 KiB
29Hibás válasz284ms5288 KiB
30Időlimit túllépés564ms4936 KiB
31Hibás válasz46ms4620 KiB
32Hibás válasz71ms4988 KiB
33Hibás válasz28ms4776 KiB
34Hibás válasz101ms5000 KiB
35Hibás válasz6ms4608 KiB
36Hibás válasz136ms5068 KiB
37Hibás válasz4ms4736 KiB
38Hibás válasz8ms4768 KiB
39Időlimit túllépés535ms4424 KiB
40Hibás válasz8ms4748 KiB
41Hibás válasz4ms4920 KiB
42Hibás válasz18ms5116 KiB
43Hibás válasz13ms5100 KiB