75142024-01-09 12:04:38rennBob Baba Zárójelsorozatacpp17Hibás válasz 20/1003ms5104 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    cin.tie(0);
    ios::sync_with_stdio(0);

    int n;
    cin >> n;

    vector<int> a(n);
    string s;

    for(auto &x : a)
        cin >> x;
    a.push_back(0);

    int nyit = 0, zar = 0;
    bool zarat_keres = false;

    for(int i = 0, j, k; i < n; i++)
    {
        nyit += a[i];
        zar = 0;
        for(j = i+1; j < n; j++)
        {
            zar += a[j];
            if(nyit == zar) // bezárható
            {
                for(k = 0; k < nyit; k++)
                    s += '(';
                for(k = 0; k < nyit; k++)
                    s += ')';
                i = j;
                nyit = 0;
                break;
            }

            if(nyit < zar) // túlmentem
                break;

            // még nem értem el, megyek tovább...
        }
    }
    //cout << nyit << " " << zar << endl;

    cout << ((nyit <= zar) ? s : "-1") << "\n";

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1828 KiB
2Elfogadva3ms2060 KiB
3Elfogadva3ms2280 KiB
subtask220/20
4Elfogadva3ms2500 KiB
5Elfogadva3ms2704 KiB
6Elfogadva3ms3076 KiB
subtask30/30
7Hibás válasz2ms2960 KiB
8Hibás válasz3ms2972 KiB
9Hibás válasz2ms2964 KiB
10Elfogadva3ms2968 KiB
11Hibás válasz3ms3080 KiB
subtask40/50
12Elfogadva3ms3308 KiB
13Hibás válasz3ms3516 KiB
14Hibás válasz3ms3632 KiB
15Hibás válasz3ms4000 KiB
16Elfogadva3ms3904 KiB
17Elfogadva3ms3920 KiB
18Elfogadva3ms4128 KiB
19Hibás válasz3ms4140 KiB
20Hibás válasz3ms4128 KiB
21Hibás válasz3ms4248 KiB
22Elfogadva3ms4256 KiB
23Elfogadva3ms4232 KiB
24Elfogadva2ms4232 KiB
25Hibás válasz3ms4228 KiB
26Hibás válasz3ms4360 KiB
27Elfogadva3ms4588 KiB
28Elfogadva3ms4596 KiB
29Elfogadva3ms4584 KiB
30Elfogadva3ms4588 KiB
31Hibás válasz3ms4584 KiB
32Hibás válasz3ms4580 KiB
33Elfogadva3ms4716 KiB
34Elfogadva2ms4796 KiB
35Elfogadva2ms4796 KiB
36Hibás válasz2ms4796 KiB
37Hibás válasz3ms4792 KiB
38Hibás válasz3ms4792 KiB
39Hibás válasz2ms4900 KiB
40Hibás válasz2ms4896 KiB
41Hibás válasz3ms5032 KiB
42Hibás válasz2ms4796 KiB
43Hibás válasz3ms4796 KiB
44Hibás válasz2ms4940 KiB
45Hibás válasz2ms4792 KiB
46Hibás válasz3ms4796 KiB
47Hibás válasz2ms4892 KiB
48Hibás válasz3ms4800 KiB
49Hibás válasz3ms4896 KiB
50Hibás válasz3ms4996 KiB
51Hibás válasz3ms4896 KiB
52Hibás válasz3ms4956 KiB
53Hibás válasz3ms4824 KiB
54Hibás válasz3ms4804 KiB
55Hibás válasz3ms5016 KiB
56Hibás válasz3ms4956 KiB
57Hibás válasz3ms5012 KiB
58Hibás válasz3ms5104 KiB