11531 | 2024-10-19 11:35:47 | Dávid | Bob Baba Zárójelsorozata | cpp17 | Hibás válasz 20/100 | 587ms | 544 KiB |
#include <bits/stdc++.h>
#include <utility>
#include <vector>
using namespace std;
int n;
vector<long long> prefix;
vector<pair<int, int>> szamolas(int b) {
vector<pair<int, int>> eredmeny;
pair<int, int> par = pair<int, int>(-1, -1);
if(b >= n) par = pair<int, int>(0, 0);
bool jo = false;
int j = b + 1;
for(int i = b + 2; i <= n; i++) {
while(prefix[j] - prefix[b] < prefix[i] - prefix[j]) {
j++;
}
if(prefix[j] - prefix[b] == prefix[i] - prefix[j]) {
par = pair<int, int>(j, i);
vector<pair<int, int>> v = szamolas(i);
if(v[0].first > -1) {
eredmeny = v;
jo = true;
}
}
}
eredmeny.push_back(par);
return eredmeny;
}
int main() {
cin >> n;
prefix.resize(n + 1);
for(int i = 1; i <= n; i++) {
cin >> prefix[i];
prefix[i] += prefix[i - 1];
}
vector<pair<int, int>> eredmeny = szamolas(0);
if(eredmeny[0].first == -1) {
cout << -1 << endl;
return 0;
}
reverse(eredmeny.begin(), eredmeny.end());
int j = 0;
for(long long i = 1; i <= prefix[n]; i++) {
if(i <= prefix[eredmeny[j].first]) {
cout << "(";
} else if(i <= prefix[eredmeny[j].second]) {
cout << ")";
} else {
j++;
cout << "(";
}
}
cout << endl;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 1ms | 320 KiB | ||||
2 | Elfogadva | 1ms | 320 KiB | ||||
3 | Elfogadva | 1ms | 320 KiB | ||||
subtask2 | 20/20 | ||||||
4 | Elfogadva | 1ms | 320 KiB | ||||
5 | Elfogadva | 1ms | 508 KiB | ||||
6 | Elfogadva | 1ms | 320 KiB | ||||
subtask3 | 0/30 | ||||||
7 | Hibás válasz | 1ms | 320 KiB | ||||
8 | Hibás válasz | 1ms | 320 KiB | ||||
9 | Hibás válasz | 1ms | 320 KiB | ||||
10 | Hibás válasz | 1ms | 320 KiB | ||||
11 | Hibás válasz | 1ms | 320 KiB | ||||
subtask4 | 0/50 | ||||||
12 | Elfogadva | 1ms | 320 KiB | ||||
13 | Futási hiba | 3ms | 320 KiB | ||||
14 | Futási hiba | 3ms | 320 KiB | ||||
15 | Futási hiba | 3ms | 320 KiB | ||||
16 | Futási hiba | 3ms | 424 KiB | ||||
17 | Elfogadva | 1ms | 320 KiB | ||||
18 | Elfogadva | 1ms | 320 KiB | ||||
19 | Hibás válasz | 1ms | 320 KiB | ||||
20 | Hibás válasz | 1ms | 320 KiB | ||||
21 | Hibás válasz | 1ms | 320 KiB | ||||
22 | Futási hiba | 1ms | 320 KiB | ||||
23 | Elfogadva | 1ms | 320 KiB | ||||
24 | Elfogadva | 1ms | 320 KiB | ||||
25 | Hibás válasz | 1ms | 324 KiB | ||||
26 | Hibás válasz | 1ms | 500 KiB | ||||
27 | Elfogadva | 1ms | 320 KiB | ||||
28 | Elfogadva | 1ms | 324 KiB | ||||
29 | Elfogadva | 1ms | 320 KiB | ||||
30 | Elfogadva | 1ms | 320 KiB | ||||
31 | Hibás válasz | 1ms | 320 KiB | ||||
32 | Hibás válasz | 1ms | 320 KiB | ||||
33 | Elfogadva | 1ms | 320 KiB | ||||
34 | Elfogadva | 1ms | 320 KiB | ||||
35 | Elfogadva | 1ms | 320 KiB | ||||
36 | Hibás válasz | 1ms | 320 KiB | ||||
37 | Hibás válasz | 1ms | 320 KiB | ||||
38 | Hibás válasz | 1ms | 320 KiB | ||||
39 | Hibás válasz | 1ms | 320 KiB | ||||
40 | Hibás válasz | 1ms | 320 KiB | ||||
41 | Futási hiba | 3ms | 440 KiB | ||||
42 | Hibás válasz | 1ms | 332 KiB | ||||
43 | Hibás válasz | 1ms | 500 KiB | ||||
44 | Hibás válasz | 1ms | 544 KiB | ||||
45 | Hibás válasz | 1ms | 500 KiB | ||||
46 | Hibás válasz | 1ms | 320 KiB | ||||
47 | Futási hiba | 1ms | 500 KiB | ||||
48 | Futási hiba | 1ms | 320 KiB | ||||
49 | Futási hiba | 3ms | 320 KiB | ||||
50 | Futási hiba | 1ms | 320 KiB | ||||
51 | Futási hiba | 1ms | 320 KiB | ||||
52 | Futási hiba | 1ms | 320 KiB | ||||
53 | Időlimit túllépés | 587ms | 320 KiB | ||||
54 | Időlimit túllépés | 583ms | 508 KiB | ||||
55 | Futási hiba | 3ms | 320 KiB | ||||
56 | Futási hiba | 3ms | 408 KiB | ||||
57 | Futási hiba | 2ms | 320 KiB | ||||
58 | Futási hiba | 3ms | 320 KiB |