5349 2023. 04. 26 10:35:04 kohumark Zárójelek cpp17 Hibás válasz 20/100 28ms 6200 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-a.second.second==b.second.first-b.second.second) return a.second.second < b.second.second;
	return a.second.first-a.second.second > b.second.first-b.second.second;
}

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 2228 KiB
subtask2 0/11
3 Elfogadva 3ms 2396 KiB
4 Hibás válasz 3ms 2508 KiB
5 Hibás válasz 3ms 2760 KiB
6 Elfogadva 3ms 2932 KiB
7 Elfogadva 8ms 3344 KiB
8 Elfogadva 8ms 3320 KiB
subtask3 6/6
9 Elfogadva 8ms 3400 KiB
10 Elfogadva 8ms 3568 KiB
11 Elfogadva 7ms 3376 KiB
subtask4 14/14
12 Elfogadva 8ms 3372 KiB
13 Elfogadva 8ms 3632 KiB
subtask5 0/23
14 Hibás válasz 8ms 3712 KiB
15 Hibás válasz 8ms 4008 KiB
subtask6 0/19
16 Hibás válasz 8ms 3956 KiB
17 Hibás válasz 8ms 4048 KiB
18 Hibás válasz 8ms 4136 KiB
19 Hibás válasz 8ms 3940 KiB
20 Hibás válasz 8ms 3940 KiB
21 Hibás válasz 6ms 3984 KiB
22 Hibás válasz 6ms 3988 KiB
23 Hibás válasz 6ms 4240 KiB
24 Hibás válasz 6ms 4448 KiB
subtask7 0/27
25 Hibás válasz 8ms 4336 KiB
26 Hibás válasz 8ms 4448 KiB
27 Hibás válasz 9ms 4488 KiB
28 Hibás válasz 9ms 4396 KiB
29 Elfogadva 13ms 4756 KiB
30 Hibás válasz 28ms 6200 KiB
31 Hibás válasz 8ms 4664 KiB
32 Hibás válasz 8ms 4828 KiB
33 Hibás válasz 8ms 4656 KiB
34 Hibás válasz 9ms 4864 KiB
35 Hibás válasz 8ms 4624 KiB
36 Hibás válasz 9ms 5116 KiB
37 Hibás válasz 7ms 4856 KiB
38 Hibás válasz 8ms 4884 KiB
39 Hibás válasz 14ms 5676 KiB
40 Hibás válasz 4ms 4924 KiB
41 Hibás válasz 4ms 5004 KiB
42 Hibás válasz 7ms 5312 KiB
43 Hibás válasz 6ms 5148 KiB