5312 2023. 04. 25 19:43:22 rmlan Zárójelek cpp14 Hibás válasz 20/100 17ms 7012 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(), comp);
    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 0/11
3 Elfogadva 3ms 2332 KiB
4 Hibás válasz 3ms 2580 KiB
5 Hibás válasz 3ms 2676 KiB
6 Elfogadva 2ms 2724 KiB
7 Elfogadva 8ms 3348 KiB
8 Elfogadva 8ms 3556 KiB
subtask3 6/6
9 Elfogadva 8ms 3560 KiB
10 Elfogadva 8ms 3776 KiB
11 Elfogadva 8ms 3876 KiB
subtask4 14/14
12 Elfogadva 8ms 3740 KiB
13 Elfogadva 8ms 3732 KiB
subtask5 0/23
14 Hibás válasz 8ms 3812 KiB
15 Hibás válasz 8ms 3700 KiB
subtask6 0/19
16 Hibás válasz 8ms 3808 KiB
17 Hibás válasz 8ms 4024 KiB
18 Elfogadva 8ms 4376 KiB
19 Hibás válasz 8ms 4268 KiB
20 Hibás válasz 8ms 4532 KiB
21 Hibás válasz 6ms 4640 KiB
22 Hibás válasz 6ms 4512 KiB
23 Hibás válasz 6ms 4512 KiB
24 Hibás válasz 6ms 4512 KiB
subtask7 0/27
25 Elfogadva 8ms 4588 KiB
26 Hibás válasz 8ms 4576 KiB
27 Hibás válasz 8ms 4612 KiB
28 Hibás válasz 8ms 4624 KiB
29 Hibás válasz 9ms 4968 KiB
30 Hibás válasz 17ms 7012 KiB
31 Hibás válasz 8ms 4968 KiB
32 Hibás válasz 8ms 5008 KiB
33 Hibás válasz 8ms 4932 KiB
34 Hibás válasz 8ms 5092 KiB
35 Hibás válasz 8ms 4968 KiB
36 Hibás válasz 9ms 5128 KiB
37 Elfogadva 8ms 4864 KiB
38 Hibás válasz 8ms 4880 KiB
39 Hibás válasz 12ms 5676 KiB
40 Hibás válasz 4ms 4812 KiB
41 Hibás válasz 4ms 4760 KiB
42 Hibás válasz 7ms 4988 KiB
43 Hibás válasz 6ms 4828 KiB