53152023-04-25 20:12:17rmlanZárójelekcpp14Hibás válasz 0/10014ms6236 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz3ms1812 KiB
2Hibás válasz8ms2232 KiB
subtask20/11
3Hibás válasz3ms2328 KiB
4Hibás válasz3ms2428 KiB
5Hibás válasz3ms2536 KiB
6Hibás válasz3ms2736 KiB
7Hibás válasz7ms3072 KiB
8Elfogadva8ms3332 KiB
subtask30/6
9Hibás válasz8ms3272 KiB
10Elfogadva8ms3532 KiB
11Elfogadva8ms3764 KiB
subtask40/14
12Hibás válasz8ms3744 KiB
13Hibás válasz8ms3724 KiB
subtask50/23
14Hibás válasz8ms4072 KiB
15Hibás válasz8ms4012 KiB
subtask60/19
16Hibás válasz7ms4072 KiB
17Hibás válasz8ms4212 KiB
18Hibás válasz8ms4240 KiB
19Hibás válasz8ms4148 KiB
20Hibás válasz8ms4152 KiB
21Hibás válasz6ms4448 KiB
22Hibás válasz6ms4404 KiB
23Hibás válasz6ms4408 KiB
24Hibás válasz6ms4444 KiB
subtask70/27
25Elfogadva7ms4412 KiB
26Hibás válasz8ms4396 KiB
27Hibás válasz8ms4644 KiB
28Hibás válasz8ms4616 KiB
29Hibás válasz8ms4828 KiB
30Hibás válasz14ms6236 KiB
31Hibás válasz8ms4744 KiB
32Hibás válasz8ms4892 KiB
33Hibás válasz8ms5044 KiB
34Hibás válasz8ms5196 KiB
35Hibás válasz8ms4976 KiB
36Hibás válasz8ms5196 KiB
37Elfogadva8ms4976 KiB
38Hibás válasz8ms5068 KiB
39Hibás válasz10ms5752 KiB
40Hibás válasz4ms5016 KiB
41Hibás válasz3ms4964 KiB
42Hibás válasz7ms5184 KiB
43Hibás válasz6ms5156 KiB