9189 2024. 02. 17 19:36:34 CWM Zárójelek cpp17 Hibás válasz 14/100 29ms 12456 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 Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1940 KiB
2 Elfogadva 8ms 2484 KiB
subtask2 0/11
3 Elfogadva 3ms 2660 KiB
4 Hibás válasz 3ms 2660 KiB
5 Hibás válasz 3ms 2844 KiB
6 Elfogadva 3ms 3060 KiB
7 Elfogadva 8ms 3912 KiB
8 Hibás válasz 8ms 4216 KiB
subtask3 0/6
9 Elfogadva 8ms 4032 KiB
10 Hibás válasz 8ms 4360 KiB
11 Hibás válasz 8ms 4452 KiB
subtask4 14/14
12 Elfogadva 8ms 4904 KiB
13 Elfogadva 8ms 5300 KiB
subtask5 0/23
14 Hibás válasz 8ms 5624 KiB
15 Hibás válasz 8ms 5800 KiB
subtask6 0/19
16 Hibás válasz 8ms 6004 KiB
17 Hibás válasz 8ms 6212 KiB
18 Elfogadva 8ms 6696 KiB
19 Hibás válasz 8ms 7064 KiB
20 Hibás válasz 8ms 7176 KiB
21 Hibás válasz 6ms 7628 KiB
22 Hibás válasz 6ms 7920 KiB
23 Hibás válasz 6ms 8008 KiB
24 Hibás válasz 6ms 7976 KiB
subtask7 0/27
25 Hibás válasz 8ms 8052 KiB
26 Hibás válasz 8ms 8340 KiB
27 Hibás válasz 9ms 8696 KiB
28 Hibás válasz 9ms 9016 KiB
29 Hibás válasz 13ms 9572 KiB
30 Hibás válasz 29ms 11180 KiB
31 Hibás válasz 8ms 9764 KiB
32 Hibás válasz 8ms 10000 KiB
33 Hibás válasz 8ms 10160 KiB
34 Hibás válasz 9ms 10424 KiB
35 Hibás válasz 7ms 10392 KiB
36 Hibás válasz 9ms 10844 KiB
37 Hibás válasz 8ms 11060 KiB
38 Hibás válasz 8ms 11232 KiB
39 Hibás válasz 16ms 12308 KiB
40 Hibás válasz 4ms 11940 KiB
41 Hibás válasz 3ms 11832 KiB
42 Elfogadva 7ms 12216 KiB
43 Hibás válasz 6ms 12456 KiB