5310 2023. 04. 25 19:20:39 rmlan Zárójelek cpp14 Hibás válasz 43/100 24ms 6396 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 > b.r;
}

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 1812 KiB
2 Elfogadva 8ms 2232 KiB
subtask2 0/11
3 Elfogadva 3ms 2380 KiB
4 Hibás válasz 3ms 2544 KiB
5 Elfogadva 3ms 2752 KiB
6 Elfogadva 3ms 2848 KiB
7 Elfogadva 8ms 3440 KiB
8 Elfogadva 8ms 3400 KiB
subtask3 6/6
9 Elfogadva 8ms 3224 KiB
10 Elfogadva 8ms 3220 KiB
11 Elfogadva 8ms 3268 KiB
subtask4 14/14
12 Elfogadva 8ms 3544 KiB
13 Elfogadva 8ms 3760 KiB
subtask5 23/23
14 Elfogadva 8ms 3756 KiB
15 Elfogadva 8ms 4072 KiB
subtask6 0/19
16 Elfogadva 7ms 4004 KiB
17 Elfogadva 8ms 4012 KiB
18 Elfogadva 8ms 4028 KiB
19 Elfogadva 8ms 4240 KiB
20 Elfogadva 8ms 4236 KiB
21 Hibás válasz 6ms 4236 KiB
22 Hibás válasz 6ms 4508 KiB
23 Hibás válasz 6ms 4464 KiB
24 Hibás válasz 6ms 4416 KiB
subtask7 0/27
25 Elfogadva 7ms 4324 KiB
26 Elfogadva 8ms 4364 KiB
27 Elfogadva 8ms 4400 KiB
28 Elfogadva 8ms 4416 KiB
29 Elfogadva 10ms 4728 KiB
30 Elfogadva 24ms 6396 KiB
31 Elfogadva 8ms 4404 KiB
32 Elfogadva 9ms 4564 KiB
33 Elfogadva 8ms 4384 KiB
34 Elfogadva 9ms 4576 KiB
35 Elfogadva 8ms 4352 KiB
36 Elfogadva 10ms 4828 KiB
37 Elfogadva 8ms 4796 KiB
38 Elfogadva 8ms 5016 KiB
39 Elfogadva 14ms 5872 KiB
40 Hibás válasz 4ms 5016 KiB
41 Hibás válasz 3ms 4996 KiB
42 Hibás válasz 7ms 5196 KiB
43 Hibás válasz 6ms 5024 KiB