5371 2023. 04. 26 19:21:24 gortomi Zárójelek cpp17 Hibás válasz 0/100 10ms 9492 KiB 
#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin >> n;
    vector<string> s(n);
    for(int i = 0; i < n; i++) cin >> s[i];
    vector<pair<int, int> > v1, v2;
    vector<int> t(n);
    int sum = 0;
    for(int i = 0; i < n; i++)
    {
        int act = 0, mini = 0;
        for(auto x : s[i])
        {
            if(x == '(') act++;
            else act--;
            mini = min(mini, act);
        }
        mini *= -1;
        if(act > 0)
        {
            v1.push_back({mini, i});
            t[i] = act;
        }
        else
        {
            v2.push_back({mini + act, i});
            t[i] = -act;
        }
        sum += act;
    }
    if(sum != 0)
    {
        cout << "-1";
        return 0;
    }
    int cur = 0;
    vector<int> ans1, ans2;
    for(auto x : v1)
    {
        if(x.first > cur)
        {
            cout << "-1";
            return 0;
        }
        int y = x.second;
        ans1.push_back(y);
        cur += t[y];
    }
    cur = 0;
    for(auto x : v2)
    {
        if(x.first > cur)
        {
            cout << "-1";
            return 0;
        }
        int y = x.second;
        ans2.push_back(y);
        cur += t[y];
    }
    for(auto x : ans1) cout << x << " ";
    reverse(ans2.begin(), ans2.end());
    for(auto x : ans2) cout << x << " ";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Hibás válasz 3ms 1828 KiB
2 Hibás válasz 4ms 2616 KiB
subtask2 0/11
3 Hibás válasz 3ms 2112 KiB
4 Hibás válasz 3ms 2324 KiB
5 Hibás válasz 3ms 2540 KiB
6 Hibás válasz 3ms 2744 KiB
7 Hibás válasz 3ms 3708 KiB
8 Elfogadva 3ms 3660 KiB
subtask3 0/6
9 Hibás válasz 4ms 3988 KiB
10 Elfogadva 4ms 3980 KiB
11 Elfogadva 4ms 4244 KiB
subtask4 0/14
12 Hibás válasz 4ms 4552 KiB
13 Hibás válasz 4ms 4836 KiB
subtask5 0/23
14 Hibás válasz 4ms 4624 KiB
15 Hibás válasz 4ms 4600 KiB
subtask6 0/19
16 Hibás válasz 3ms 4576 KiB
17 Hibás válasz 3ms 4764 KiB
18 Hibás válasz 4ms 4752 KiB
19 Hibás válasz 4ms 4648 KiB
20 Hibás válasz 3ms 4704 KiB
21 Hibás válasz 3ms 4672 KiB
22 Hibás válasz 3ms 4876 KiB
23 Hibás válasz 3ms 4824 KiB
24 Hibás válasz 3ms 4916 KiB
subtask7 0/27
25 Elfogadva 3ms 4884 KiB
26 Hibás válasz 4ms 4992 KiB
27 Hibás válasz 4ms 5360 KiB
28 Hibás válasz 4ms 5476 KiB
29 Hibás válasz 4ms 6128 KiB
30 Hibás válasz 10ms 9492 KiB
31 Hibás válasz 4ms 5392 KiB
32 Hibás válasz 4ms 5384 KiB
33 Hibás válasz 4ms 5304 KiB
34 Hibás válasz 4ms 5396 KiB
35 Hibás válasz 3ms 5104 KiB
36 Hibás válasz 4ms 5468 KiB
37 Elfogadva 3ms 5108 KiB
38 Hibás válasz 3ms 5280 KiB
39 Hibás válasz 6ms 7104 KiB
40 Hibás válasz 3ms 5216 KiB
41 Hibás válasz 3ms 4848 KiB
42 Hibás válasz 3ms 5312 KiB
43 Hibás válasz 3ms 5256 KiB