7513 | 2024-01-09 12:03:27 | renn | Bob Baba Zárójelsorozata | cpp17 | Hibás válasz 0/100 | 3ms | 5260 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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Hibás válasz | 3ms | 1828 KiB | ||||
2 | Hibás válasz | 3ms | 2172 KiB | ||||
3 | Hibás válasz | 3ms | 2240 KiB | ||||
subtask2 | 0/20 | ||||||
4 | Hibás válasz | 3ms | 2328 KiB | ||||
5 | Hibás válasz | 3ms | 2520 KiB | ||||
6 | Hibás válasz | 3ms | 2756 KiB | ||||
subtask3 | 0/30 | ||||||
7 | Hibás válasz | 3ms | 2868 KiB | ||||
8 | Hibás válasz | 3ms | 2952 KiB | ||||
9 | Hibás válasz | 3ms | 3100 KiB | ||||
10 | Hibás válasz | 3ms | 3072 KiB | ||||
11 | Hibás válasz | 3ms | 3196 KiB | ||||
subtask4 | 0/50 | ||||||
12 | Hibás válasz | 3ms | 3288 KiB | ||||
13 | Hibás válasz | 3ms | 3528 KiB | ||||
14 | Hibás válasz | 3ms | 3496 KiB | ||||
15 | Hibás válasz | 3ms | 3528 KiB | ||||
16 | Hibás válasz | 3ms | 3596 KiB | ||||
17 | Hibás válasz | 3ms | 3456 KiB | ||||
18 | Hibás válasz | 3ms | 3572 KiB | ||||
19 | Hibás válasz | 3ms | 3676 KiB | ||||
20 | Hibás válasz | 3ms | 3656 KiB | ||||
21 | Hibás válasz | 3ms | 3660 KiB | ||||
22 | Hibás válasz | 3ms | 3792 KiB | ||||
23 | Hibás válasz | 3ms | 3864 KiB | ||||
24 | Hibás válasz | 3ms | 3964 KiB | ||||
25 | Hibás válasz | 3ms | 3964 KiB | ||||
26 | Hibás válasz | 3ms | 3968 KiB | ||||
27 | Hibás válasz | 3ms | 4092 KiB | ||||
28 | Hibás válasz | 3ms | 4308 KiB | ||||
29 | Hibás válasz | 3ms | 4424 KiB | ||||
30 | Hibás válasz | 3ms | 4276 KiB | ||||
31 | Hibás válasz | 3ms | 4272 KiB | ||||
32 | Hibás válasz | 3ms | 4376 KiB | ||||
33 | Hibás válasz | 2ms | 4276 KiB | ||||
34 | Hibás válasz | 2ms | 4280 KiB | ||||
35 | Hibás válasz | 3ms | 4684 KiB | ||||
36 | Hibás válasz | 3ms | 4572 KiB | ||||
37 | Hibás válasz | 3ms | 4684 KiB | ||||
38 | Hibás válasz | 3ms | 4544 KiB | ||||
39 | Hibás válasz | 3ms | 4536 KiB | ||||
40 | Hibás válasz | 3ms | 4772 KiB | ||||
41 | Hibás válasz | 3ms | 5084 KiB | ||||
42 | Hibás válasz | 3ms | 4744 KiB | ||||
43 | Hibás válasz | 3ms | 4740 KiB | ||||
44 | Hibás válasz | 3ms | 4740 KiB | ||||
45 | Hibás válasz | 3ms | 4740 KiB | ||||
46 | Hibás válasz | 3ms | 4892 KiB | ||||
47 | Hibás válasz | 3ms | 4740 KiB | ||||
48 | Hibás válasz | 3ms | 4888 KiB | ||||
49 | Hibás válasz | 3ms | 4864 KiB | ||||
50 | Hibás válasz | 3ms | 4988 KiB | ||||
51 | Hibás válasz | 3ms | 5076 KiB | ||||
52 | Hibás válasz | 3ms | 5056 KiB | ||||
53 | Hibás válasz | 3ms | 5052 KiB | ||||
54 | Hibás válasz | 3ms | 4956 KiB | ||||
55 | Hibás válasz | 3ms | 5164 KiB | ||||
56 | Hibás válasz | 3ms | 5048 KiB | ||||
57 | Hibás válasz | 3ms | 5012 KiB | ||||
58 | Hibás válasz | 3ms | 5260 KiB |