| 11530 | 2024-10-19 10:50:09 | Dávid | Bob Baba Zárójelsorozata | cpp17 | Hibás válasz 20/100 | 598ms | 568 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);
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);
eredmeny = szamolas(i);
}
}
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 | 508 KiB | ||||
| 2 | Elfogadva | 1ms | 320 KiB | ||||
| 3 | Elfogadva | 1ms | 508 KiB | ||||
| subtask2 | 20/20 | ||||||
| 4 | Elfogadva | 1ms | 320 KiB | ||||
| 5 | Elfogadva | 1ms | 412 KiB | ||||
| 6 | Elfogadva | 1ms | 320 KiB | ||||
| subtask3 | 0/30 | ||||||
| 7 | Hibás válasz | 1ms | 508 KiB | ||||
| 8 | Hibás válasz | 1ms | 320 KiB | ||||
| 9 | Hibás válasz | 1ms | 508 KiB | ||||
| 10 | Elfogadva | 1ms | 320 KiB | ||||
| 11 | Hibás válasz | 1ms | 320 KiB | ||||
| subtask4 | 0/50 | ||||||
| 12 | Elfogadva | 1ms | 320 KiB | ||||
| 13 | Hibás válasz | 1ms | 508 KiB | ||||
| 14 | Hibás válasz | 1ms | 320 KiB | ||||
| 15 | Hibás válasz | 1ms | 408 KiB | ||||
| 16 | Elfogadva | 1ms | 320 KiB | ||||
| 17 | Elfogadva | 1ms | 320 KiB | ||||
| 18 | Elfogadva | 1ms | 412 KiB | ||||
| 19 | Hibás válasz | 1ms | 320 KiB | ||||
| 20 | Hibás válasz | 1ms | 320 KiB | ||||
| 21 | Hibás válasz | 1ms | 392 KiB | ||||
| 22 | Elfogadva | 1ms | 320 KiB | ||||
| 23 | Elfogadva | 1ms | 320 KiB | ||||
| 24 | Elfogadva | 1ms | 508 KiB | ||||
| 25 | Hibás válasz | 1ms | 408 KiB | ||||
| 26 | Hibás válasz | 1ms | 320 KiB | ||||
| 27 | Elfogadva | 1ms | 404 KiB | ||||
| 28 | Elfogadva | 1ms | 336 KiB | ||||
| 29 | Elfogadva | 1ms | 568 KiB | ||||
| 30 | Elfogadva | 1ms | 320 KiB | ||||
| 31 | Hibás válasz | 1ms | 396 KiB | ||||
| 32 | Hibás válasz | 1ms | 320 KiB | ||||
| 33 | Elfogadva | 1ms | 320 KiB | ||||
| 34 | Elfogadva | 1ms | 560 KiB | ||||
| 35 | Elfogadva | 1ms | 320 KiB | ||||
| 36 | Hibás válasz | 1ms | 408 KiB | ||||
| 37 | Hibás válasz | 1ms | 320 KiB | ||||
| 38 | Hibás válasz | 1ms | 320 KiB | ||||
| 39 | Hibás válasz | 1ms | 508 KiB | ||||
| 40 | Hibás válasz | 1ms | 320 KiB | ||||
| 41 | Hibás válasz | 1ms | 568 KiB | ||||
| 42 | Hibás válasz | 1ms | 320 KiB | ||||
| 43 | Hibás válasz | 1ms | 320 KiB | ||||
| 44 | Hibás válasz | 1ms | 508 KiB | ||||
| 45 | Hibás válasz | 1ms | 568 KiB | ||||
| 46 | Hibás válasz | 1ms | 320 KiB | ||||
| 47 | Hibás válasz | 1ms | 512 KiB | ||||
| 48 | Hibás válasz | 1ms | 320 KiB | ||||
| 49 | Hibás válasz | 1ms | 320 KiB | ||||
| 50 | Hibás válasz | 1ms | 408 KiB | ||||
| 51 | Hibás válasz | 1ms | 320 KiB | ||||
| 52 | Hibás válasz | 1ms | 404 KiB | ||||
| 53 | Időlimit túllépés | 598ms | 320 KiB | ||||
| 54 | Időlimit túllépés | 598ms | 320 KiB | ||||
| 55 | Hibás válasz | 1ms | 320 KiB | ||||
| 56 | Hibás válasz | 1ms | 320 KiB | ||||
| 57 | Hibás válasz | 1ms | 320 KiB | ||||
| 58 | Hibás válasz | 1ms | 320 KiB | ||||