75132024-01-09 12:03:27rennBob Baba Zárójelsorozatacpp17Hibás válasz 0/1003ms5260 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
1Hibás válasz3ms1828 KiB
2Hibás válasz3ms2172 KiB
3Hibás válasz3ms2240 KiB
subtask20/20
4Hibás válasz3ms2328 KiB
5Hibás válasz3ms2520 KiB
6Hibás válasz3ms2756 KiB
subtask30/30
7Hibás válasz3ms2868 KiB
8Hibás válasz3ms2952 KiB
9Hibás válasz3ms3100 KiB
10Hibás válasz3ms3072 KiB
11Hibás válasz3ms3196 KiB
subtask40/50
12Hibás válasz3ms3288 KiB
13Hibás válasz3ms3528 KiB
14Hibás válasz3ms3496 KiB
15Hibás válasz3ms3528 KiB
16Hibás válasz3ms3596 KiB
17Hibás válasz3ms3456 KiB
18Hibás válasz3ms3572 KiB
19Hibás válasz3ms3676 KiB
20Hibás válasz3ms3656 KiB
21Hibás válasz3ms3660 KiB
22Hibás válasz3ms3792 KiB
23Hibás válasz3ms3864 KiB
24Hibás válasz3ms3964 KiB
25Hibás válasz3ms3964 KiB
26Hibás válasz3ms3968 KiB
27Hibás válasz3ms4092 KiB
28Hibás válasz3ms4308 KiB
29Hibás válasz3ms4424 KiB
30Hibás válasz3ms4276 KiB
31Hibás válasz3ms4272 KiB
32Hibás válasz3ms4376 KiB
33Hibás válasz2ms4276 KiB
34Hibás válasz2ms4280 KiB
35Hibás válasz3ms4684 KiB
36Hibás válasz3ms4572 KiB
37Hibás válasz3ms4684 KiB
38Hibás válasz3ms4544 KiB
39Hibás válasz3ms4536 KiB
40Hibás válasz3ms4772 KiB
41Hibás válasz3ms5084 KiB
42Hibás válasz3ms4744 KiB
43Hibás válasz3ms4740 KiB
44Hibás válasz3ms4740 KiB
45Hibás válasz3ms4740 KiB
46Hibás válasz3ms4892 KiB
47Hibás válasz3ms4740 KiB
48Hibás válasz3ms4888 KiB
49Hibás válasz3ms4864 KiB
50Hibás válasz3ms4988 KiB
51Hibás válasz3ms5076 KiB
52Hibás válasz3ms5056 KiB
53Hibás válasz3ms5052 KiB
54Hibás válasz3ms4956 KiB
55Hibás válasz3ms5164 KiB
56Hibás válasz3ms5048 KiB
57Hibás válasz3ms5012 KiB
58Hibás válasz3ms5260 KiB