162722025-04-19 19:50:38HoraZárójelekcpp17Wrong answer 20/10025ms1184 KiB
#include <bits/stdc++.h>
using namespace std;

array<int, 3> convert(string a, int i){
    int k = 0, v = 0;
    for(auto x : a){
        if(x == '('){
            k++;
        }
        else{
            if(k > 0) k--;
            else v++;
        } 
    }
    return {-k, v, i};
}

int main() {
    int n;
    cin >> n;
    vector<array<int, 3>> a(n); //parositatlan (, parositatlan )
    for(int i = 0; i < n; i++){
        string s;
        cin >> s;
        a[i] = convert(s, i);
    }
    sort(a.begin(), a.end());
    int szaml = 0;
    vector<int> ans;
    for(auto [k, v, i] : a){
        szaml -= v;
        if(szaml < 0){
            cout << -1;
            return 0;
        }
        szaml -= k;
    }
    if(szaml != 0) cout << -1;
    else for(int i = 0; i < n; i++) cout << a[i][2] + 1 << " ";
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Wrong answer7ms756 KiB
subtask20/11
3Accepted1ms328 KiB
4Wrong answer1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Wrong answer7ms564 KiB
8Accepted7ms564 KiB
subtask36/6
9Accepted7ms564 KiB
10Accepted7ms568 KiB
11Accepted7ms564 KiB
subtask414/14
12Accepted7ms412 KiB
13Accepted6ms652 KiB
subtask50/23
14Wrong answer6ms564 KiB
15Wrong answer6ms564 KiB
subtask60/19
16Wrong answer6ms564 KiB
17Wrong answer7ms564 KiB
18Wrong answer8ms564 KiB
19Wrong answer6ms416 KiB
20Wrong answer7ms748 KiB
21Wrong answer4ms756 KiB
22Wrong answer4ms564 KiB
23Wrong answer4ms564 KiB
24Wrong answer4ms564 KiB
subtask70/27
25Accepted7ms760 KiB
26Wrong answer8ms564 KiB
27Wrong answer8ms748 KiB
28Wrong answer8ms564 KiB
29Wrong answer10ms748 KiB
30Wrong answer25ms1184 KiB
31Wrong answer8ms564 KiB
32Wrong answer8ms564 KiB
33Wrong answer7ms656 KiB
34Wrong answer8ms668 KiB
35Wrong answer6ms632 KiB
36Wrong answer8ms564 KiB
37Accepted6ms568 KiB
38Wrong answer6ms564 KiB
39Wrong answer13ms668 KiB
40Wrong answer4ms564 KiB
41Wrong answer2ms316 KiB
42Wrong answer6ms628 KiB
43Wrong answer4ms564 KiB