5315 2023. 04. 25 20:12:17 rmlan Zárójelek cpp14 Hibás válasz 0/100 14ms 6236 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);
        }

    }
    cout << -1;
    return 0;
    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 Hibás válasz 3ms 1812 KiB
2 Hibás válasz 8ms 2232 KiB
subtask2 0/11
3 Hibás válasz 3ms 2328 KiB
4 Hibás válasz 3ms 2428 KiB
5 Hibás válasz 3ms 2536 KiB
6 Hibás válasz 3ms 2736 KiB
7 Hibás válasz 7ms 3072 KiB
8 Elfogadva 8ms 3332 KiB
subtask3 0/6
9 Hibás válasz 8ms 3272 KiB
10 Elfogadva 8ms 3532 KiB
11 Elfogadva 8ms 3764 KiB
subtask4 0/14
12 Hibás válasz 8ms 3744 KiB
13 Hibás válasz 8ms 3724 KiB
subtask5 0/23
14 Hibás válasz 8ms 4072 KiB
15 Hibás válasz 8ms 4012 KiB
subtask6 0/19
16 Hibás válasz 7ms 4072 KiB
17 Hibás válasz 8ms 4212 KiB
18 Hibás válasz 8ms 4240 KiB
19 Hibás válasz 8ms 4148 KiB
20 Hibás válasz 8ms 4152 KiB
21 Hibás válasz 6ms 4448 KiB
22 Hibás válasz 6ms 4404 KiB
23 Hibás válasz 6ms 4408 KiB
24 Hibás válasz 6ms 4444 KiB
subtask7 0/27
25 Elfogadva 7ms 4412 KiB
26 Hibás válasz 8ms 4396 KiB
27 Hibás válasz 8ms 4644 KiB
28 Hibás válasz 8ms 4616 KiB
29 Hibás válasz 8ms 4828 KiB
30 Hibás válasz 14ms 6236 KiB
31 Hibás válasz 8ms 4744 KiB
32 Hibás válasz 8ms 4892 KiB
33 Hibás válasz 8ms 5044 KiB
34 Hibás válasz 8ms 5196 KiB
35 Hibás válasz 8ms 4976 KiB
36 Hibás válasz 8ms 5196 KiB
37 Elfogadva 8ms 4976 KiB
38 Hibás válasz 8ms 5068 KiB
39 Hibás válasz 10ms 5752 KiB
40 Hibás válasz 4ms 5016 KiB
41 Hibás válasz 3ms 4964 KiB
42 Hibás válasz 7ms 5184 KiB
43 Hibás válasz 6ms 5156 KiB