5348 2023. 04. 26 10:30:01 kohumark Zárójelek cpp17 Hibás válasz 20/100 28ms 5992 KiB
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool ren(pair<int,pair<int,int>> a, pair<int,pair<int,int>> b){
	if(a.second.first==b.second.first) return a.second.second < b.second.second;
	return a.second.first > b.second.first;
}

int main(){
	int n; cin >> n; bool y=false; int s=0;
	vector<pair<int,pair<int,int>>> t;
	for(int i=0; i<n; i++){
		string x; cin >> x;
		pair<int,int> act;
		bool ok=true;
		for(int j=0; j<(int)x.length(); j++){
			if(x[j]=='(') act.first++;
			else{
				if(act.first>0) act.first--;
				else{
					act.second++;
					ok=false;
				}
			}
		}
		y|=ok; s+=act.first-act.second;
		t.push_back(make_pair(i+1,act));
	}
	if(s!=0||!y) cout << -1;
	else{
		sort(t.begin(), t.end(), ren);
		for(auto it=t.begin(); it!=t.end(); it++) cout << (*it).first << ' ';
	}
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1812 KiB
2 Hibás válasz 8ms 2224 KiB
subtask2 0/11
3 Elfogadva 3ms 2388 KiB
4 Hibás válasz 3ms 2548 KiB
5 Elfogadva 3ms 2544 KiB
6 Elfogadva 3ms 2668 KiB
7 Hibás válasz 8ms 3008 KiB
8 Elfogadva 8ms 3260 KiB
subtask3 6/6
9 Elfogadva 8ms 3156 KiB
10 Elfogadva 8ms 3328 KiB
11 Elfogadva 8ms 3284 KiB
subtask4 14/14
12 Elfogadva 8ms 3352 KiB
13 Elfogadva 8ms 3664 KiB
subtask5 0/23
14 Hibás válasz 8ms 3732 KiB
15 Hibás válasz 8ms 3936 KiB
subtask6 0/19
16 Hibás válasz 8ms 3792 KiB
17 Hibás válasz 8ms 3908 KiB
18 Hibás válasz 8ms 3900 KiB
19 Hibás válasz 8ms 3896 KiB
20 Hibás válasz 8ms 4100 KiB
21 Hibás válasz 6ms 4116 KiB
22 Hibás válasz 6ms 4124 KiB
23 Hibás válasz 6ms 4116 KiB
24 Hibás válasz 6ms 4152 KiB
subtask7 0/27
25 Hibás válasz 8ms 4216 KiB
26 Hibás válasz 8ms 4328 KiB
27 Hibás válasz 9ms 4252 KiB
28 Hibás válasz 9ms 4300 KiB
29 Hibás válasz 12ms 4584 KiB
30 Hibás válasz 28ms 5840 KiB
31 Hibás válasz 8ms 4224 KiB
32 Hibás válasz 9ms 4656 KiB
33 Hibás válasz 8ms 4560 KiB
34 Hibás válasz 9ms 4752 KiB
35 Hibás válasz 8ms 4692 KiB
36 Hibás válasz 9ms 4928 KiB
37 Hibás válasz 7ms 4768 KiB
38 Hibás válasz 8ms 4796 KiB
39 Hibás válasz 14ms 5992 KiB
40 Hibás válasz 6ms 4956 KiB
41 Hibás válasz 3ms 5088 KiB
42 Hibás válasz 7ms 5388 KiB
43 Hibás válasz 6ms 5072 KiB