162722025-04-19 19:50:38HoraZárójelekcpp17Hibás válasz 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 << " ";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Hibás válasz7ms756 KiB
subtask20/11
3Elfogadva1ms328 KiB
4Hibás válasz1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Hibás válasz7ms564 KiB
8Elfogadva7ms564 KiB
subtask36/6
9Elfogadva7ms564 KiB
10Elfogadva7ms568 KiB
11Elfogadva7ms564 KiB
subtask414/14
12Elfogadva7ms412 KiB
13Elfogadva6ms652 KiB
subtask50/23
14Hibás válasz6ms564 KiB
15Hibás válasz6ms564 KiB
subtask60/19
16Hibás válasz6ms564 KiB
17Hibás válasz7ms564 KiB
18Hibás válasz8ms564 KiB
19Hibás válasz6ms416 KiB
20Hibás válasz7ms748 KiB
21Hibás válasz4ms756 KiB
22Hibás válasz4ms564 KiB
23Hibás válasz4ms564 KiB
24Hibás válasz4ms564 KiB
subtask70/27
25Elfogadva7ms760 KiB
26Hibás válasz8ms564 KiB
27Hibás válasz8ms748 KiB
28Hibás válasz8ms564 KiB
29Hibás válasz10ms748 KiB
30Hibás válasz25ms1184 KiB
31Hibás válasz8ms564 KiB
32Hibás válasz8ms564 KiB
33Hibás válasz7ms656 KiB
34Hibás válasz8ms668 KiB
35Hibás válasz6ms632 KiB
36Hibás válasz8ms564 KiB
37Elfogadva6ms568 KiB
38Hibás válasz6ms564 KiB
39Hibás válasz13ms668 KiB
40Hibás válasz4ms564 KiB
41Hibás válasz2ms316 KiB
42Hibás válasz6ms628 KiB
43Hibás válasz4ms564 KiB