91892024-02-17 19:36:34CWMZárójelekcpp17Hibás válasz 14/10029ms12456 KiB
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
	int n;
	cin >> n;
	vector<pair<int, pair<int,int>>> sortedVec(n);
	for (int i = 0; i < n; i++)
	{
		int minC = 0;
		int totalProfit = 0;
		string s;
		cin >> s;
		for (size_t j = 0; j < s.size(); j++)
		{
			if (s[j] == '(') {
				totalProfit++;
			}
			else {
				totalProfit--;
				minC = min(minC, totalProfit);
			}
		}
		sortedVec[i] = { minC, {totalProfit, i } };
	}
	std::sort(sortedVec.begin(), sortedVec.end());
	std::reverse(sortedVec.begin(), sortedVec.end());
	int profit = 0;
	vector<int> res;
	for (size_t i = 0; i < n; i++)
	{
		if (profit >= sortedVec[i].first) {
			profit += sortedVec[i].second.first;
			res.push_back(sortedVec[i].second.second);
		}
		else {
			cout << "-1";
			break;
		}
	}
	for (size_t i = 0; i < res.size(); i++)
	{
		cout << res[i]+1 << " ";
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1940 KiB
2Elfogadva8ms2484 KiB
subtask20/11
3Elfogadva3ms2660 KiB
4Hibás válasz3ms2660 KiB
5Hibás válasz3ms2844 KiB
6Elfogadva3ms3060 KiB
7Elfogadva8ms3912 KiB
8Hibás válasz8ms4216 KiB
subtask30/6
9Elfogadva8ms4032 KiB
10Hibás válasz8ms4360 KiB
11Hibás válasz8ms4452 KiB
subtask414/14
12Elfogadva8ms4904 KiB
13Elfogadva8ms5300 KiB
subtask50/23
14Hibás válasz8ms5624 KiB
15Hibás válasz8ms5800 KiB
subtask60/19
16Hibás válasz8ms6004 KiB
17Hibás válasz8ms6212 KiB
18Elfogadva8ms6696 KiB
19Hibás válasz8ms7064 KiB
20Hibás válasz8ms7176 KiB
21Hibás válasz6ms7628 KiB
22Hibás válasz6ms7920 KiB
23Hibás válasz6ms8008 KiB
24Hibás válasz6ms7976 KiB
subtask70/27
25Hibás válasz8ms8052 KiB
26Hibás válasz8ms8340 KiB
27Hibás válasz9ms8696 KiB
28Hibás válasz9ms9016 KiB
29Hibás válasz13ms9572 KiB
30Hibás válasz29ms11180 KiB
31Hibás válasz8ms9764 KiB
32Hibás válasz8ms10000 KiB
33Hibás válasz8ms10160 KiB
34Hibás válasz9ms10424 KiB
35Hibás válasz7ms10392 KiB
36Hibás válasz9ms10844 KiB
37Hibás válasz8ms11060 KiB
38Hibás válasz8ms11232 KiB
39Hibás válasz16ms12308 KiB
40Hibás válasz4ms11940 KiB
41Hibás válasz3ms11832 KiB
42Elfogadva7ms12216 KiB
43Hibás válasz6ms12456 KiB