5372 2023. 04. 26 19:22:15 gortomi Zárójelek cpp17 Hibás válasz 20/100 9ms 9624 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 + 1 << " ";
    reverse(ans2.begin(), ans2.end());
    for(auto x : ans2) cout << x + 1 << " ";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1832 KiB
2 Hibás válasz 4ms 2772 KiB
subtask2 0/11
3 Hibás válasz 3ms 2264 KiB
4 Hibás válasz 3ms 2460 KiB
5 Elfogadva 3ms 2668 KiB
6 Elfogadva 3ms 2872 KiB
7 Hibás válasz 3ms 3552 KiB
8 Elfogadva 3ms 3636 KiB
subtask3 6/6
9 Elfogadva 4ms 4100 KiB
10 Elfogadva 4ms 4044 KiB
11 Elfogadva 4ms 3988 KiB
subtask4 14/14
12 Elfogadva 4ms 4268 KiB
13 Elfogadva 4ms 4184 KiB
subtask5 0/23
14 Hibás válasz 4ms 4176 KiB
15 Hibás válasz 4ms 4420 KiB
subtask6 0/19
16 Hibás válasz 3ms 4344 KiB
17 Elfogadva 4ms 4504 KiB
18 Hibás válasz 4ms 4500 KiB
19 Hibás válasz 3ms 4480 KiB
20 Hibás válasz 3ms 4716 KiB
21 Hibás válasz 3ms 4544 KiB
22 Hibás válasz 3ms 4632 KiB
23 Hibás válasz 3ms 4632 KiB
24 Hibás válasz 4ms 4764 KiB
subtask7 0/27
25 Elfogadva 3ms 4836 KiB
26 Hibás válasz 4ms 5028 KiB
27 Hibás válasz 4ms 5360 KiB
28 Hibás válasz 4ms 5748 KiB
29 Hibás válasz 4ms 6316 KiB
30 Hibás válasz 9ms 9624 KiB
31 Hibás válasz 4ms 5664 KiB
32 Hibás válasz 4ms 5728 KiB
33 Hibás válasz 4ms 5724 KiB
34 Hibás válasz 4ms 5960 KiB
35 Hibás válasz 3ms 5600 KiB
36 Hibás válasz 4ms 5916 KiB
37 Elfogadva 3ms 5456 KiB
38 Hibás válasz 3ms 5596 KiB
39 Hibás válasz 6ms 7280 KiB
40 Hibás válasz 3ms 5192 KiB
41 Hibás válasz 3ms 4928 KiB
42 Hibás válasz 4ms 5436 KiB
43 Hibás válasz 4ms 5384 KiB