53482023-04-26 10:30:01kohumarkZárójelekcpp17Hibás válasz 20/10028ms5992 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1812 KiB
2Hibás válasz8ms2224 KiB
subtask20/11
3Elfogadva3ms2388 KiB
4Hibás válasz3ms2548 KiB
5Elfogadva3ms2544 KiB
6Elfogadva3ms2668 KiB
7Hibás válasz8ms3008 KiB
8Elfogadva8ms3260 KiB
subtask36/6
9Elfogadva8ms3156 KiB
10Elfogadva8ms3328 KiB
11Elfogadva8ms3284 KiB
subtask414/14
12Elfogadva8ms3352 KiB
13Elfogadva8ms3664 KiB
subtask50/23
14Hibás válasz8ms3732 KiB
15Hibás válasz8ms3936 KiB
subtask60/19
16Hibás válasz8ms3792 KiB
17Hibás válasz8ms3908 KiB
18Hibás válasz8ms3900 KiB
19Hibás válasz8ms3896 KiB
20Hibás válasz8ms4100 KiB
21Hibás válasz6ms4116 KiB
22Hibás válasz6ms4124 KiB
23Hibás válasz6ms4116 KiB
24Hibás válasz6ms4152 KiB
subtask70/27
25Hibás válasz8ms4216 KiB
26Hibás válasz8ms4328 KiB
27Hibás válasz9ms4252 KiB
28Hibás válasz9ms4300 KiB
29Hibás válasz12ms4584 KiB
30Hibás válasz28ms5840 KiB
31Hibás válasz8ms4224 KiB
32Hibás válasz9ms4656 KiB
33Hibás válasz8ms4560 KiB
34Hibás válasz9ms4752 KiB
35Hibás válasz8ms4692 KiB
36Hibás válasz9ms4928 KiB
37Hibás válasz7ms4768 KiB
38Hibás válasz8ms4796 KiB
39Hibás válasz14ms5992 KiB
40Hibás válasz6ms4956 KiB
41Hibás válasz3ms5088 KiB
42Hibás válasz7ms5388 KiB
43Hibás válasz6ms5072 KiB