10186 2024. 03. 29 11:15:40 111 Zárójelek cpp17 Hibás válasz 20/100 17ms 7928 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;
	}
	sort(v.rbegin(),v.rend());
	vector<int>ans;
	for(auto[z,y,i]:v){
		if(x+z<0){
			cout<<-1<<'\n';
			return 0;
		}
		x+=y;
		ans.push_back(i);
	}
	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 1700 KiB
2 Elfogadva 4ms 2152 KiB
subtask2 0/11
3 Elfogadva 3ms 2072 KiB
4 Hibás válasz 3ms 2308 KiB
5 Hibás válasz 3ms 2636 KiB
6 Elfogadva 3ms 2580 KiB
7 Elfogadva 4ms 3196 KiB
8 Elfogadva 4ms 3144 KiB
subtask3 6/6
9 Elfogadva 4ms 3236 KiB
10 Elfogadva 3ms 3404 KiB
11 Elfogadva 3ms 3708 KiB
subtask4 14/14
12 Elfogadva 4ms 3820 KiB
13 Elfogadva 4ms 3720 KiB
subtask5 0/23
14 Hibás válasz 4ms 3728 KiB
15 Hibás válasz 3ms 3584 KiB
subtask6 0/19
16 Hibás válasz 4ms 3528 KiB
17 Hibás válasz 4ms 3572 KiB
18 Elfogadva 4ms 3852 KiB
19 Hibás válasz 3ms 4052 KiB
20 Hibás válasz 3ms 4256 KiB
21 Hibás válasz 4ms 4536 KiB
22 Hibás válasz 3ms 4632 KiB
23 Hibás válasz 4ms 4744 KiB
24 Hibás válasz 3ms 4840 KiB
subtask7 0/27
25 Elfogadva 4ms 4740 KiB
26 Hibás válasz 4ms 4692 KiB
27 Hibás válasz 4ms 4864 KiB
28 Hibás válasz 4ms 4888 KiB
29 Hibás válasz 7ms 5200 KiB
30 Hibás válasz 17ms 7928 KiB
31 Hibás válasz 4ms 4768 KiB
32 Hibás válasz 4ms 4972 KiB
33 Hibás válasz 4ms 4748 KiB
34 Hibás válasz 4ms 4972 KiB
35 Hibás válasz 3ms 4540 KiB
36 Hibás válasz 4ms 5004 KiB
37 Elfogadva 3ms 4536 KiB
38 Hibás válasz 3ms 4560 KiB
39 Hibás válasz 8ms 6320 KiB
40 Hibás válasz 3ms 4776 KiB
41 Hibás válasz 3ms 4704 KiB
42 Elfogadva 4ms 4948 KiB
43 Hibás válasz 3ms 5012 KiB