10189 2024. 03. 29 11:28:00 111 Zárójelek cpp17 Hibás válasz 20/100 574ms 5320 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';
			return 0;
		}
		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 Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1828 KiB
2 Elfogadva 10ms 2280 KiB
subtask2 0/11
3 Elfogadva 3ms 2264 KiB
4 Elfogadva 3ms 2444 KiB
5 Hibás válasz 3ms 2656 KiB
6 Elfogadva 3ms 2884 KiB
7 Elfogadva 4ms 3480 KiB
8 Elfogadva 4ms 3692 KiB
subtask3 6/6
9 Elfogadva 9ms 3744 KiB
10 Elfogadva 3ms 3616 KiB
11 Elfogadva 3ms 3768 KiB
subtask4 14/14
12 Elfogadva 9ms 3892 KiB
13 Elfogadva 7ms 3756 KiB
subtask5 0/23
14 Hibás válasz 9ms 3908 KiB
15 Hibás válasz 7ms 3824 KiB
subtask6 0/19
16 Hibás válasz 4ms 3768 KiB
17 Hibás válasz 6ms 3864 KiB
18 Elfogadva 10ms 4024 KiB
19 Hibás válasz 7ms 3852 KiB
20 Hibás válasz 7ms 4108 KiB
21 Elfogadva 9ms 4216 KiB
22 Elfogadva 9ms 4220 KiB
23 Elfogadva 9ms 4212 KiB
24 Elfogadva 9ms 4216 KiB
subtask7 0/27
25 Elfogadva 4ms 4104 KiB
26 Hibás válasz 10ms 4140 KiB
27 Hibás válasz 19ms 4440 KiB
28 Hibás válasz 32ms 4808 KiB
29 Elfogadva 174ms 5320 KiB
30 Időlimit túllépés 569ms 4884 KiB
31 Hibás válasz 29ms 4776 KiB
32 Hibás válasz 45ms 5024 KiB
33 Hibás válasz 17ms 5016 KiB
34 Hibás válasz 63ms 5248 KiB
35 Hibás válasz 4ms 4884 KiB
36 Hibás válasz 83ms 5308 KiB
37 Elfogadva 4ms 5148 KiB
38 Hibás válasz 7ms 5128 KiB
39 Időlimit túllépés 574ms 4948 KiB
40 Elfogadva 7ms 5108 KiB
41 Elfogadva 3ms 5020 KiB
42 Elfogadva 13ms 5264 KiB
43 Elfogadva 9ms 5292 KiB