101872024-03-29 11:16:34111Zárójelekcpp17Futási hiba 20/10017ms8348 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 1;
		}
		x+=y;
		ans.push_back(i);
	}
	for(int i:ans){
		cout<<i+1<<' ';
	}
	cout<<'\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1828 KiB
2Elfogadva4ms2408 KiB
subtask20/11
3Elfogadva3ms2276 KiB
4Futási hiba3ms2288 KiB
5Futási hiba3ms2288 KiB
6Elfogadva3ms2412 KiB
7Elfogadva4ms2844 KiB
8Futási hiba4ms3116 KiB
subtask36/6
9Elfogadva4ms3048 KiB
10Elfogadva3ms3048 KiB
11Elfogadva4ms3292 KiB
subtask414/14
12Elfogadva4ms3392 KiB
13Elfogadva4ms3784 KiB
subtask50/23
14Futási hiba4ms3752 KiB
15Futási hiba4ms3996 KiB
subtask60/19
16Futási hiba4ms3892 KiB
17Futási hiba4ms4252 KiB
18Elfogadva4ms4368 KiB
19Futási hiba3ms4288 KiB
20Futási hiba3ms4296 KiB
21Futási hiba3ms4432 KiB
22Futási hiba3ms4512 KiB
23Futási hiba3ms4524 KiB
24Futási hiba4ms4724 KiB
subtask70/27
25Futási hiba4ms4880 KiB
26Futási hiba4ms4888 KiB
27Futási hiba4ms5184 KiB
28Futási hiba4ms5176 KiB
29Futási hiba7ms5608 KiB
30Futási hiba17ms8348 KiB
31Futási hiba4ms5188 KiB
32Futási hiba4ms5444 KiB
33Futási hiba4ms5192 KiB
34Futási hiba4ms5360 KiB
35Futási hiba3ms4932 KiB
36Futási hiba4ms5396 KiB
37Futási hiba3ms4924 KiB
38Futási hiba3ms5092 KiB
39Futási hiba8ms6604 KiB
40Futási hiba3ms5060 KiB
41Futási hiba3ms5000 KiB
42Elfogadva4ms5420 KiB
43Futási hiba3ms5240 KiB