53492023-04-26 10:35:04kohumarkZárójelekcpp17Hibás válasz 20/10028ms6200 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1812 KiB
2Hibás válasz8ms2228 KiB
subtask20/11
3Elfogadva3ms2396 KiB
4Hibás válasz3ms2508 KiB
5Hibás válasz3ms2760 KiB
6Elfogadva3ms2932 KiB
7Elfogadva8ms3344 KiB
8Elfogadva8ms3320 KiB
subtask36/6
9Elfogadva8ms3400 KiB
10Elfogadva8ms3568 KiB
11Elfogadva7ms3376 KiB
subtask414/14
12Elfogadva8ms3372 KiB
13Elfogadva8ms3632 KiB
subtask50/23
14Hibás válasz8ms3712 KiB
15Hibás válasz8ms4008 KiB
subtask60/19
16Hibás válasz8ms3956 KiB
17Hibás válasz8ms4048 KiB
18Hibás válasz8ms4136 KiB
19Hibás válasz8ms3940 KiB
20Hibás válasz8ms3940 KiB
21Hibás válasz6ms3984 KiB
22Hibás válasz6ms3988 KiB
23Hibás válasz6ms4240 KiB
24Hibás válasz6ms4448 KiB
subtask70/27
25Hibás válasz8ms4336 KiB
26Hibás válasz8ms4448 KiB
27Hibás válasz9ms4488 KiB
28Hibás válasz9ms4396 KiB
29Elfogadva13ms4756 KiB
30Hibás válasz28ms6200 KiB
31Hibás válasz8ms4664 KiB
32Hibás válasz8ms4828 KiB
33Hibás válasz8ms4656 KiB
34Hibás válasz9ms4864 KiB
35Hibás válasz8ms4624 KiB
36Hibás válasz9ms5116 KiB
37Hibás válasz7ms4856 KiB
38Hibás válasz8ms4884 KiB
39Hibás válasz14ms5676 KiB
40Hibás válasz4ms4924 KiB
41Hibás válasz4ms5004 KiB
42Hibás válasz7ms5312 KiB
43Hibás válasz6ms5148 KiB