75102024-01-09 11:55:40rennBob Baba Zárójelsorozatacpp17Hibás válasz 0/1003ms5392 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) ? s : "-1") << "\n";

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz3ms1976 KiB
2Hibás válasz3ms2008 KiB
3Elfogadva3ms2348 KiB
subtask20/20
4Elfogadva2ms2436 KiB
5Elfogadva3ms2540 KiB
6Hibás válasz3ms2940 KiB
subtask30/30
7Hibás válasz3ms2856 KiB
8Hibás válasz3ms2936 KiB
9Hibás válasz3ms3080 KiB
10Elfogadva3ms3164 KiB
11Hibás válasz3ms3356 KiB
subtask40/50
12Elfogadva3ms3572 KiB
13Hibás válasz3ms4032 KiB
14Hibás válasz3ms4228 KiB
15Hibás válasz3ms4248 KiB
16Elfogadva3ms4248 KiB
17Elfogadva3ms4012 KiB
18Elfogadva3ms4136 KiB
19Hibás válasz3ms4244 KiB
20Hibás válasz3ms4292 KiB
21Hibás válasz3ms4272 KiB
22Elfogadva3ms4512 KiB
23Elfogadva3ms4492 KiB
24Elfogadva3ms4584 KiB
25Hibás válasz3ms4960 KiB
26Hibás válasz3ms4744 KiB
27Elfogadva3ms4716 KiB
28Elfogadva3ms4712 KiB
29Elfogadva3ms4708 KiB
30Elfogadva3ms4728 KiB
31Hibás válasz3ms4820 KiB
32Hibás válasz3ms4912 KiB
33Elfogadva3ms4916 KiB
34Elfogadva3ms4816 KiB
35Elfogadva3ms4820 KiB
36Hibás válasz3ms4812 KiB
37Hibás válasz3ms4816 KiB
38Hibás válasz3ms4936 KiB
39Hibás válasz3ms4908 KiB
40Hibás válasz3ms4940 KiB
41Hibás válasz3ms5256 KiB
42Hibás válasz3ms5016 KiB
43Hibás válasz3ms5016 KiB
44Hibás válasz3ms5012 KiB
45Hibás válasz3ms5160 KiB
46Hibás válasz3ms5124 KiB
47Hibás válasz3ms5220 KiB
48Hibás válasz3ms5124 KiB
49Hibás válasz3ms5012 KiB
50Hibás válasz3ms5140 KiB
51Hibás válasz3ms5160 KiB
52Hibás válasz3ms5160 KiB
53Hibás válasz3ms5160 KiB
54Hibás válasz3ms5160 KiB
55Hibás válasz3ms5220 KiB
56Hibás válasz3ms5388 KiB
57Hibás válasz3ms5208 KiB
58Hibás válasz3ms5392 KiB