10193 2024. 03. 29 11:41:57 111 Zárójelek cpp17 Hibás válasz 20/100 564ms 5288 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 Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1696 KiB
2 Elfogadva 14ms 2220 KiB
subtask2 0/11
3 Elfogadva 3ms 2148 KiB
4 Hibás válasz 3ms 2356 KiB
5 Hibás válasz 3ms 2528 KiB
6 Elfogadva 3ms 2740 KiB
7 Hibás válasz 4ms 3352 KiB
8 Elfogadva 4ms 3520 KiB
subtask3 6/6
9 Elfogadva 14ms 3564 KiB
10 Elfogadva 3ms 3380 KiB
11 Elfogadva 3ms 3380 KiB
subtask4 14/14
12 Elfogadva 14ms 3556 KiB
13 Elfogadva 8ms 3400 KiB
subtask5 0/23
14 Hibás válasz 14ms 3536 KiB
15 Hibás válasz 8ms 3652 KiB
subtask6 0/19
16 Hibás válasz 4ms 3476 KiB
17 Hibás válasz 7ms 3516 KiB
18 Elfogadva 14ms 3848 KiB
19 Hibás válasz 8ms 3816 KiB
20 Hibás válasz 8ms 3816 KiB
21 Hibás válasz 13ms 3948 KiB
22 Hibás válasz 13ms 3868 KiB
23 Hibás válasz 13ms 3992 KiB
24 Hibás válasz 13ms 4084 KiB
subtask7 0/27
25 Hibás válasz 4ms 3832 KiB
26 Hibás válasz 14ms 4024 KiB
27 Hibás válasz 29ms 4452 KiB
28 Hibás válasz 48ms 4552 KiB
29 Hibás válasz 284ms 5288 KiB
30 Időlimit túllépés 564ms 4936 KiB
31 Hibás válasz 46ms 4620 KiB
32 Hibás válasz 71ms 4988 KiB
33 Hibás válasz 28ms 4776 KiB
34 Hibás válasz 101ms 5000 KiB
35 Hibás válasz 6ms 4608 KiB
36 Hibás válasz 136ms 5068 KiB
37 Hibás válasz 4ms 4736 KiB
38 Hibás válasz 8ms 4768 KiB
39 Időlimit túllépés 535ms 4424 KiB
40 Hibás válasz 8ms 4748 KiB
41 Hibás válasz 4ms 4920 KiB
42 Hibás válasz 18ms 5116 KiB
43 Hibás válasz 13ms 5100 KiB