91112024-02-14 16:19:45111Bob Baba Zárójelsorozatacpp17Elfogadva 100/1008ms10976 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

#define pii pair<int, int>

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
#ifdef CB
	freopen("in.txt", "r", stdin);
//	freopen("out.txt", "w", stdout);
#endif
    int N;
    cin >> N;
    vector<int> v(N);
    for (int i = 0; i < N; i++) {
		cin >> v[i];
    }
	vector<bitset<50001>> b(N + 1);
	b[0][0] = 1;
	for (int i = 0; i < N; i++) {
		b[i + 1] = b[i] << v[i] | b[i] >> v[i];
    }
	if (!b[N][0]) {
		cout << -1 << '\n';
		return 0;
	}
	string ans;
	int y = 0;
	for (int i = N - 1; i >= 0; i--) {
		if (b[i][y + v[i]]) {
			y += v[i];
			ans += string(v[i], ')');
		}
		else {
			y -= v[i];
			ans += string(v[i], '(');
		}
	}
	reverse(ans.begin(), ans.end());
	cout << ans << '\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms2000 KiB
2Elfogadva3ms2200 KiB
3Elfogadva3ms2480 KiB
subtask220/20
4Elfogadva3ms2736 KiB
5Elfogadva3ms2844 KiB
6Elfogadva3ms3068 KiB
subtask330/30
7Elfogadva3ms3316 KiB
8Elfogadva3ms3604 KiB
9Elfogadva3ms3820 KiB
10Elfogadva3ms3712 KiB
11Elfogadva3ms3856 KiB
subtask450/50
12Elfogadva8ms9724 KiB
13Elfogadva7ms10108 KiB
14Elfogadva7ms10224 KiB
15Elfogadva7ms10400 KiB
16Elfogadva7ms10000 KiB
17Elfogadva7ms10316 KiB
18Elfogadva4ms7092 KiB
19Elfogadva4ms7436 KiB
20Elfogadva4ms7724 KiB
21Elfogadva4ms7544 KiB
22Elfogadva4ms7112 KiB
23Elfogadva4ms7116 KiB
24Elfogadva4ms5480 KiB
25Elfogadva4ms5780 KiB
26Elfogadva4ms5752 KiB
27Elfogadva3ms5604 KiB
28Elfogadva4ms5708 KiB
29Elfogadva3ms5644 KiB
30Elfogadva3ms4996 KiB
31Elfogadva3ms5384 KiB
32Elfogadva3ms5472 KiB
33Elfogadva3ms4968 KiB
34Elfogadva3ms4884 KiB
35Elfogadva3ms4820 KiB
36Elfogadva3ms5296 KiB
37Elfogadva3ms5180 KiB
38Elfogadva3ms5504 KiB
39Elfogadva3ms5748 KiB
40Elfogadva3ms5968 KiB
41Elfogadva4ms6184 KiB
42Elfogadva4ms6052 KiB
43Elfogadva4ms6192 KiB
44Elfogadva4ms6468 KiB
45Elfogadva4ms6684 KiB
46Elfogadva4ms7248 KiB
47Elfogadva4ms7276 KiB
48Elfogadva4ms7472 KiB
49Elfogadva4ms7696 KiB
50Elfogadva4ms8132 KiB
51Elfogadva4ms9072 KiB
52Elfogadva6ms9752 KiB
53Elfogadva6ms9932 KiB
54Elfogadva7ms10704 KiB
55Elfogadva7ms10976 KiB
56Elfogadva6ms9940 KiB
57Elfogadva4ms8844 KiB
58Elfogadva4ms8948 KiB