75112024-01-09 11:59:06rennBob Baba Zárójelsorozatacpp17Hibás válasz 20/1003ms4724 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
1Elfogadva3ms1832 KiB
2Elfogadva3ms2172 KiB
3Elfogadva3ms2392 KiB
subtask220/20
4Elfogadva3ms2428 KiB
5Elfogadva3ms2804 KiB
6Elfogadva3ms3044 KiB
subtask30/30
7Hibás válasz3ms3220 KiB
8Hibás válasz3ms3184 KiB
9Hibás válasz3ms3188 KiB
10Elfogadva3ms3308 KiB
11Hibás válasz3ms3396 KiB
subtask40/50
12Elfogadva3ms3400 KiB
13Hibás válasz3ms3640 KiB
14Hibás válasz3ms3500 KiB
15Hibás válasz3ms3608 KiB
16Elfogadva3ms3752 KiB
17Elfogadva3ms3668 KiB
18Elfogadva3ms3868 KiB
19Hibás válasz3ms3928 KiB
20Hibás válasz3ms3912 KiB
21Hibás válasz3ms3912 KiB
22Elfogadva3ms3960 KiB
23Elfogadva3ms4044 KiB
24Elfogadva2ms4128 KiB
25Hibás válasz2ms4128 KiB
26Hibás válasz3ms4132 KiB
27Elfogadva3ms4192 KiB
28Elfogadva3ms4292 KiB
29Elfogadva3ms4388 KiB
30Elfogadva3ms4188 KiB
31Hibás válasz3ms4188 KiB
32Hibás válasz3ms4192 KiB
33Elfogadva3ms4192 KiB
34Elfogadva3ms4192 KiB
35Elfogadva3ms4292 KiB
36Hibás válasz3ms4480 KiB
37Hibás válasz3ms4472 KiB
38Hibás válasz3ms4452 KiB
39Hibás válasz2ms4444 KiB
40Hibás válasz2ms4448 KiB
41Hibás válasz3ms4684 KiB
42Hibás válasz3ms4448 KiB
43Hibás válasz3ms4616 KiB
44Hibás válasz3ms4472 KiB
45Hibás válasz3ms4476 KiB
46Hibás válasz3ms4484 KiB
47Hibás válasz3ms4484 KiB
48Hibás válasz3ms4480 KiB
49Hibás válasz3ms4632 KiB
50Hibás válasz3ms4484 KiB
51Hibás válasz3ms4588 KiB
52Hibás válasz3ms4488 KiB
53Hibás válasz3ms4632 KiB
54Hibás válasz3ms4604 KiB
55Hibás válasz3ms4688 KiB
56Hibás válasz3ms4580 KiB
57Hibás válasz3ms4536 KiB
58Hibás válasz3ms4724 KiB