5329 2023. 04. 25 22:27:30 rmlan Zárójelek cpp14 Elfogadva 100/100 25ms 6820 KiB
#include<bits/stdc++.h>
using namespace std;

struct z{
    int b=0,r=0,id;
};
bool comp(z a, z b){
    return a.r < b.r;
}
bool comp2(z a, z b){
    return a.r+a.b > b.r+b.b;
}

int main(){
    int n;
    cin >> n;
    vector<z> pos,neg;
    for(int i = 1; i <= n; i++){
        string s;
        cin >> s;
        z c;
        c.id = i;
        for(int j = 0; j < s.length(); j++){
            if(s[j]=='('){
                c.b++;
            }else{
                c.b--;
            }
            c.r = min(c.r, c.b);
        }
        c.r = abs(c.r);
        if(c.b >= 0){
            pos.push_back(c);
        }else{
            neg.push_back(c);
        }

    }
    sort(pos.begin(), pos.end(), comp);
    sort(neg.begin(), neg.end(), comp2);
    int b=0;
    vector<int> ans;
    for(z i:pos){
        if(i.r > b){
            cout << -1;
            return 0;
        }
        ans.push_back(i.id);
        b+=i.b;
    }
    for(z i:neg){
        /*if(i.r > b || b < 0){
            cout << -1;
            return 0;
        }*/
        ans.push_back(i.id);
        b+=i.b;
    }
    if(b != 0){
        cout << "-1";
        return 0;

    }
    for(int i:ans){
        cout << i << " ";
    }

}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1808 KiB
2 Elfogadva 8ms 2180 KiB
subtask2 11/11
3 Elfogadva 3ms 2328 KiB
4 Elfogadva 3ms 2540 KiB
5 Elfogadva 3ms 2672 KiB
6 Elfogadva 3ms 2728 KiB
7 Elfogadva 7ms 3228 KiB
8 Elfogadva 7ms 3448 KiB
subtask3 6/6
9 Elfogadva 8ms 3188 KiB
10 Elfogadva 8ms 3520 KiB
11 Elfogadva 8ms 3472 KiB
subtask4 14/14
12 Elfogadva 8ms 3672 KiB
13 Elfogadva 8ms 3720 KiB
subtask5 23/23
14 Elfogadva 8ms 3628 KiB
15 Elfogadva 8ms 3936 KiB
subtask6 19/19
16 Elfogadva 7ms 4020 KiB
17 Elfogadva 8ms 4076 KiB
18 Elfogadva 8ms 4156 KiB
19 Elfogadva 8ms 4368 KiB
20 Elfogadva 8ms 4328 KiB
21 Elfogadva 6ms 4436 KiB
22 Elfogadva 6ms 4368 KiB
23 Elfogadva 6ms 4644 KiB
24 Elfogadva 6ms 4580 KiB
subtask7 27/27
25 Elfogadva 7ms 4516 KiB
26 Elfogadva 8ms 4668 KiB
27 Elfogadva 8ms 4676 KiB
28 Elfogadva 8ms 4684 KiB
29 Elfogadva 10ms 5052 KiB
30 Elfogadva 25ms 6820 KiB
31 Elfogadva 8ms 4832 KiB
32 Elfogadva 8ms 4988 KiB
33 Elfogadva 8ms 4676 KiB
34 Elfogadva 9ms 4844 KiB
35 Elfogadva 8ms 4752 KiB
36 Elfogadva 9ms 5088 KiB
37 Elfogadva 7ms 4856 KiB
38 Elfogadva 8ms 4864 KiB
39 Elfogadva 14ms 5748 KiB
40 Elfogadva 4ms 4800 KiB
41 Elfogadva 4ms 4748 KiB
42 Elfogadva 7ms 4992 KiB
43 Elfogadva 6ms 4976 KiB