QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#510834 | #1194. Parehtneses Editor | yzkkai# | AC ✓ | 12ms | 8572kb | C++20 | 1.7kb | 2024-08-09 13:32:16 | 2024-08-09 13:32:18 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using LL = long long;
using pii = pair<int, int>;
#define sz(x) signed(size(x))
inline void solve() {
string s;
cin >> s;
vector<int> stk{0};
vector<tuple<char, int, int>> opers;
LL res = 0;
for (auto x : s) {
if (x == ')') {
if (sz(stk) == 1) {
opers.push_back({'?', stk.back(), res});
cout << res << '\n';
stk.back() = 0;
continue;
}
opers.emplace_back(')', stk.back(), res);
stk.pop_back();
res += ++stk.back();
}
if (x == '(') {
opers.emplace_back('(', 0, 0);
stk.push_back(0);
}
if (x == '-') {
if (sz(opers) == 0) {
cout << res << '\n';
continue;
}
auto [op, v, r] = opers.back();
opers.pop_back();
if (op == '?') {
stk.back() = v;
res = r;
cout << res << '\n';
continue;
}
if (op == '(') {
stk.pop_back();
cout << res << '\n';
continue;
}
if (op == ')') {
res = r;
stk.back()--;
stk.push_back(v);
cout << res << '\n';
continue;
}
}
cout << res << '\n';
}
}
signed main() {
cin.tie(0)->sync_with_stdio(0);
int t = 1;
while (t--)
solve();
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3748kb
input:
(()())---)
output:
0 0 1 1 3 4 3 1 1 2
result:
ok 10 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
()--()()----)(()()))
output:
0 1 0 0 0 1 1 3 1 1 0 0 0 0 0 1 1 3 4 4
result:
ok 20 numbers
Test #3:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
))(((-)(()((---(-)(-())-(()()(-)--(())))--()((())-)(()(())((-))))(-(((()((()()()()))-(())((((--))-())-)(-(--))))((((-)(-(-)((((()--(---)(-))()(-)(()()-(())()(()()((()()))))(()(()(-(--)-()((()(((()-))-)(()-()()-(-((-)(-)(((()-)))))-())()-(()((()(-)()))((-))())))()()()(-(-(())-()(()-)-))((()))((--(-()...
output:
0 0 0 0 0 0 1 1 1 2 2 2 2 2 1 1 1 2 2 2 2 4 6 4 4 4 5 5 7 7 7 10 7 5 5 5 6 7 9 12 9 7 7 9 9 9 9 10 11 10 11 11 11 12 12 12 13 15 15 15 15 18 20 23 25 25 25 25 25 25 25 26 26 26 26 27 27 29 29 32 32 36 37 39 37 37 37 38 40 40 40 40 40 40 40 41 44 41 41 43 46 43 46 46 46 46 46 43 46 48 49 50 50 50 50 ...
result:
ok 20000 numbers
Test #4:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
(()())---)
output:
0 0 1 1 3 4 3 1 1 2
result:
ok 10 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
()--()()----)(()()))
output:
0 1 0 0 0 1 1 3 1 1 0 0 0 0 0 1 1 3 4 4
result:
ok 20 numbers
Test #6:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
(
output:
0
result:
ok 1 number(s): "0"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
)
output:
0
result:
ok 1 number(s): "0"
Test #8:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
((
output:
0 0
result:
ok 2 number(s): "0 0"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
()
output:
0 1
result:
ok 2 number(s): "0 1"
Test #10:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
(-
output:
0 0
result:
ok 2 number(s): "0 0"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
)(
output:
0 0
result:
ok 2 number(s): "0 0"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
))
output:
0 0
result:
ok 2 number(s): "0 0"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
)-
output:
0 0
result:
ok 2 number(s): "0 0"
Test #14:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
(((((()((())()((()))
output:
0 0 0 0 0 0 1 1 1 1 2 3 3 5 5 5 5 6 7 10
result:
ok 20 numbers
Test #15:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
(-)(--(-((-))-)-)-)(
output:
0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1
result:
ok 20 numbers
Test #16:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
))((()((-((()(()((((
output:
0 0 0 0 0 1 1 1 1 1 1 1 2 2 2 3 3 3 3 3
result:
ok 20 numbers
Test #17:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
))))--()-)))-)()))()
output:
0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 2 2 2 2 3
result:
ok 20 numbers
Test #18:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
(-(()))-))())))(((--
output:
0 0 0 0 1 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3
result:
ok 20 numbers
Test #19:
score: 0
Accepted
time: 5ms
memory: 7616kb
input:
()))(((()))(()()))))(()))(()(()((())((())))(())()(()()((()())())))()(()()(()())())()())()()))()()()()))()))(())()()))()(()))(()((()())))()((()(((()(()))))))))()(((()(())(()))())()((((((((()))(())((()())()((()(()())))()))())))(()(()()((())()))()()()))))(((((()()(()())())(())())))())))()))(()()(()())(...
output:
0 1 1 1 1 1 1 1 2 3 4 4 4 5 5 7 9 10 10 10 10 10 11 12 12 12 12 13 13 13 14 14 14 14 15 16 16 16 16 17 18 20 22 22 22 23 26 26 30 30 30 31 31 33 33 33 33 34 34 36 37 37 39 42 47 49 49 52 52 52 53 53 55 55 55 56 56 58 61 61 65 69 69 74 74 80 81 81 83 83 86 86 86 86 87 87 89 89 92 92 96 96 96 96 97 97...
result:
ok 200000 numbers
Test #20:
score: 0
Accepted
time: 10ms
memory: 5060kb
input:
))--))--)(-(-((-)-))-(())----(-)))))--(-(-)((--)(-((-()--((()--(-)(----(-()()-)()-(()(()-(((((())))(()--()-)()-))-)))((())())-)-)-))((((((----))-)))-)(((((-))(--(---(-)--)---)-)((--(-(-)---)--)(--)()-)))-(-()(((--)-)())()(()(())(-((---()(--)))-(-()-)-(-((-)()(-(--((-))((--(()--))((-))(-)-(((---(()-(...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 1 2 4 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 2 2 2 1 1 1 1 1 1 2 2 4 2 4 4 7 4 4 4 5 5 5 6 5 5 5 5 5 5 5 6 7 8 9 9 9 10 9 9 9 10 9 10 10 12 10 12 14 12 14 15 16 16 16 16 17 18 18 20 22 20 22 20 22 20 22 23 23 23 23 ...
result:
ok 200000 numbers
Test #21:
score: 0
Accepted
time: 6ms
memory: 5088kb
input:
(-)()--)(((-))((((---(()(--)((((-)()()-(()((()--(()-)((-((-(())()()((-((((((()()))-())--(-)((-)(((((()-(((-((-((-(-()-)(())-)-(()(-(((((()(-)(---(-(--))((((-(((-())(((()(-)))(()(((-((-)((-)()((-))(()((--(((((-((((---((-((()(()()-((()((-)(((-)))-)(--((--)()(()((())-))---)()-)(-((-(((((--(--(-(-)()-))...
output:
0 0 0 0 1 0 0 0 0 0 0 0 1 2 2 2 2 2 2 2 2 2 2 3 3 3 2 3 3 3 3 3 3 4 4 6 6 9 6 6 6 7 7 7 7 8 7 7 7 7 8 7 8 8 8 8 8 8 8 8 8 9 10 10 12 12 15 15 15 15 15 15 15 15 15 15 15 16 16 18 19 20 19 19 21 22 21 19 19 19 21 21 21 21 24 24 24 24 24 24 24 25 24 24 24 24 24 24 24 24 24 24 24 24 24 24 25 24 25 25 25...
result:
ok 200000 numbers
Test #22:
score: 0
Accepted
time: 7ms
memory: 5052kb
input:
((-))))(-----())--()-(()(()))((()-)))(--(())-())---)(-(()))()))()()-(--)))-)-()(-)(-)())()--)(-())--))))))))))-((--(-((((()()()))-)-)))()))()))--(()(-()---)-()-)()))-)----)-)))---(-)()-)-()()(-()()--()()(-)--(()()))-)()))(-)()(-)())--(()))))(-))()-(--)(-))--)(-)()()(-)(())--)(--))---)-()---))((())))...
output:
0 0 0 1 1 1 1 1 1 1 1 1 0 0 1 2 1 0 0 1 0 0 0 1 1 1 2 4 5 5 5 5 6 5 6 7 9 9 9 7 7 7 8 10 8 8 10 12 10 8 8 10 10 10 10 10 11 14 16 16 19 20 21 21 23 23 26 23 23 23 23 24 24 24 24 24 24 24 25 25 25 25 25 25 25 25 26 26 26 27 26 26 26 26 26 26 27 27 27 26 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27...
result:
ok 200000 numbers
Test #23:
score: 0
Accepted
time: 10ms
memory: 5044kb
input:
()))))(()-(((((()-)())()(-((((--(((()(-())((-((-)())-)-))((--)()-(()())()()((---)((-)-(-)-()-)())-(((()-))((()-))(-()))(((--)-)-())())((-(((--)-(()))-)-))())((-()-(((((--)((-()())()(-()-))(((-))((-))-(((((-)(()()(())---(())))--)()()))()))()()-))()-(-(--)())--)-(-((()()(())-())-)())(()-))()(()-())(-)...
output:
0 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 2 2 4 5 5 7 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 10 11 11 11 11 11 11 11 12 12 14 16 14 16 14 16 17 17 17 17 17 18 18 20 18 18 18 19 19 21 22 22 24 24 27 27 27 27 27 24 27 27 27 27 31 27 27 27 31 27 27 28 27 28 28 30 34 30 30 30 30 30 31 30 31 32 32 32 32 33 32 33 34 3...
result:
ok 200000 numbers
Test #24:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
)()()()()()()()()()(
output:
0 0 1 1 3 3 6 6 10 10 15 15 21 21 28 28 36 36 45 45
result:
ok 20 numbers
Test #25:
score: 0
Accepted
time: 10ms
memory: 8452kb
input:
)(((((((((()((--)((((((-(((((((((()(()((-)(-()(((()((()(((((()-()-(((((((-()(((((((()((((((((((((((((((()((-())(((((())((((((((((((((((-((((((((((()())(((((()((((((((((--(((()()((()(((((((((-)((()((((((((-(((((((((((((((((((()(((((-)(((((()((()(((()((((((((()(((((((((((()(((((()-(((-(((((((((-((-)((...
output:
0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 4 4 4 4 6 6 6 6 9 9 9 9 9 10 10 10 10 11 11 11 11 11 11 11 12 11 11 12 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 14 14 14 14 14 15 17 17 17 17 17 17 17...
result:
ok 200000 numbers
Test #26:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
()()()()()()()()()()
output:
0 1 1 3 3 6 6 10 10 15 15 21 21 28 28 36 36 45 45 55
result:
ok 20 numbers
Test #27:
score: 0
Accepted
time: 6ms
memory: 6672kb
input:
())))))))-))))))))))))))-))))))))))))))()))))))))))))))())))))((()()))))-)))))()))))))))))))())()))))))-))-)(-)))()))(()))))))))))-))))-))-))--((()))))))))))))())))((-))-)))))))))-)))))))))()()-))-))))-)-()())))(())))))-)))))(()))-)(()))()))))))))()())(--)()))))))))))-)))))))))))))()))))))))-)()))))...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 4 4 6 7 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 13 14 14 14 14 14 14 14 14 14 14 14 ...
result:
ok 200000 numbers
Test #28:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
(((((((((())))))))))
output:
0 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10
result:
ok 20 numbers
Test #29:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
)()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...
output:
0 0 1 1 3 3 6 6 10 10 15 15 21 21 28 28 36 36 45 45 55 55 66 66 78 78 91 91 105 105 120 120 136 136 153 153 171 171 190 190 210 210 231 231 253 253 276 276 300 300 325 325 351 351 378 378 406 406 435 435 465 465 496 496 528 528 561 561 595 595 630 630 666 666 703 703 741 741 780 780 820 820 861 861 ...
result:
ok 2000 numbers
Test #30:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
))))))))))((((((((((
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 20 numbers
Test #31:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...
output:
0 1 1 3 3 6 6 10 10 15 15 21 21 28 28 36 36 45 45 55 55 66 66 78 78 91 91 105 105 120 120 136 136 153 153 171 171 190 190 210 210 231 231 253 253 276 276 300 300 325 325 351 351 378 378 406 406 435 435 465 465 496 496 528 528 561 561 595 595 630 630 666 666 703 703 741 741 780 780 820 820 861 861 90...
result:
ok 2000 numbers
Test #32:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 2000 numbers
Test #33:
score: 0
Accepted
time: 11ms
memory: 6532kb
input:
)()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...
output:
0 0 1 1 3 3 6 6 10 10 15 15 21 21 28 28 36 36 45 45 55 55 66 66 78 78 91 91 105 105 120 120 136 136 153 153 171 171 190 190 210 210 231 231 253 253 276 276 300 300 325 325 351 351 378 378 406 406 435 435 465 465 496 496 528 528 561 561 595 595 630 630 666 666 703 703 741 741 780 780 820 820 861 861 ...
result:
ok 200000 numbers
Test #34:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 2000 numbers
Test #35:
score: 0
Accepted
time: 10ms
memory: 7464kb
input:
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...
output:
0 1 1 3 3 6 6 10 10 15 15 21 21 28 28 36 36 45 45 55 55 66 66 78 78 91 91 105 105 120 120 136 136 153 153 171 171 190 190 210 210 231 231 253 253 276 276 300 300 325 325 351 351 378 378 406 406 435 435 465 465 496 496 528 528 561 561 595 595 630 630 666 666 703 703 741 741 780 780 820 820 861 861 90...
result:
ok 200000 numbers
Test #36:
score: 0
Accepted
time: 9ms
memory: 8472kb
input:
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 200000 numbers
Test #37:
score: 0
Accepted
time: 4ms
memory: 6892kb
input:
))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 200000 numbers
Test #38:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
)()()()()()()()()()(
output:
0 0 1 1 3 3 6 6 10 10 15 15 21 21 28 28 36 36 45 45
result:
ok 20 numbers
Test #39:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
()()()()()()()()()()
output:
0 1 1 3 3 6 6 10 10 15 15 21 21 28 28 36 36 45 45 55
result:
ok 20 numbers
Test #40:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
)()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...
output:
0 0 1 1 3 3 6 6 10 10 15 15 21 21 28 28 36 36 45 45 55 55 66 66 78 78 91 91 105 105 120 120 136 136 153 153 171 171 190 190 210 210 231 231 253 253 276 276 300 300 325 325 351 351 378 378 406 406 435 435 465 465 496 496 528 528 561 561 595 595 630 630 666 666 703 703 741 741 780 780 820 820 861 861 ...
result:
ok 2000 numbers
Test #41:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...
output:
0 1 1 3 3 6 6 10 10 15 15 21 21 28 28 36 36 45 45 55 55 66 66 78 78 91 91 105 105 120 120 136 136 153 153 171 171 190 190 210 210 231 231 253 253 276 276 300 300 325 325 351 351 378 378 406 406 435 435 465 465 496 496 528 528 561 561 595 595 630 630 666 666 703 703 741 741 780 780 820 820 861 861 90...
result:
ok 2000 numbers
Test #42:
score: 0
Accepted
time: 10ms
memory: 7548kb
input:
)()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...
output:
0 0 1 1 3 3 6 6 10 10 15 15 21 21 28 28 36 36 45 45 55 55 66 66 78 78 91 91 105 105 120 120 136 136 153 153 171 171 190 190 210 210 231 231 253 253 276 276 300 300 325 325 351 351 378 378 406 406 435 435 465 465 496 496 528 528 561 561 595 595 630 630 666 666 703 703 741 741 780 780 820 820 861 861 ...
result:
ok 200000 numbers
Test #43:
score: 0
Accepted
time: 12ms
memory: 6480kb
input:
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...
output:
0 1 1 3 3 6 6 10 10 15 15 21 21 28 28 36 36 45 45 55 55 66 66 78 78 91 91 105 105 120 120 136 136 153 153 171 171 190 190 210 210 231 231 253 253 276 276 300 300 325 325 351 351 378 378 406 406 435 435 465 465 496 496 528 528 561 561 595 595 630 630 666 666 703 703 741 741 780 780 820 820 861 861 90...
result:
ok 200000 numbers
Test #44:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
((((((((((((((((((((
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 20 numbers
Test #45:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 2000 numbers
Test #46:
score: 0
Accepted
time: 8ms
memory: 8572kb
input:
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 200000 numbers
Test #47:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
))))))))))))))))))))
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 20 numbers
Test #48:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 2000 numbers
Test #49:
score: 0
Accepted
time: 0ms
memory: 6504kb
input:
))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 200000 numbers
Test #50:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()...
output:
0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 8 8 8 9 9 9 10 10 10 11 11 11 12 12 12 13 13 13 14 14 14 15 15 15 16 16 16 17 17 17 18 18 18 19 19 19 20 20 20 21 21 21 22 22 22 23 23 23 24 24 24 25 25 25 26 26 26 27 27 27 28 28 28 29 29 29 30 30 30 31 31 31 32 32 32 33 33 33 34 34 34 35 35 35 36 36 36...
result:
ok 1998 numbers
Test #51:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()...
output:
0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 8 8 8 9 9 9 10 10 10 11 11 11 12 12 12 13 13 13 14 14 14 15 15 15 16 16 16 17 17 17 18 18 18 19 19 19 20 20 20 21 21 21 22 22 22 23 23 23 24 24 24 25 25 25 26 26 26 27 27 27 28 28 28 29 29 29 30 30 30 31 31 31 32 32 32 33 33 33 34 34 34 35 35 35 36 36 36...
result:
ok 19998 numbers
Test #52:
score: 0
Accepted
time: 5ms
memory: 6836kb
input:
(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()...
output:
0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 8 8 8 9 9 9 10 10 10 11 11 11 12 12 12 13 13 13 14 14 14 15 15 15 16 16 16 17 17 17 18 18 18 19 19 19 20 20 20 21 21 21 22 22 22 23 23 23 24 24 24 25 25 25 26 26 26 27 27 27 28 28 28 29 29 29 30 30 30 31 31 31 32 32 32 33 33 33 34 34 34 35 35 35 36 36 36...
result:
ok 199998 numbers
Test #53:
score: 0
Accepted
time: 5ms
memory: 8228kb
input:
(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()...
output:
0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 8 8 8 9 9 9 10 10 10 11 11 11 12 12 12 13 13 13 14 14 14 15 15 15 16 16 16 17 17 17 18 18 18 19 19 19 20 20 20 21 21 21 22 22 22 23 23 23 24 24 24 25 25 25 26 26 26 27 27 27 28 28 28 29 29 29 30 30 30 31 31 31 32 32 32 33 33 33 34 34 34 35 35 35 36 36 36...
result:
ok 199999 numbers
Test #54:
score: 0
Accepted
time: 10ms
memory: 7280kb
input:
(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()...
output:
0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 8 8 8 9 9 9 10 10 10 11 11 11 12 12 12 13 13 13 14 14 14 15 15 15 16 16 16 17 17 17 18 18 18 19 19 19 20 20 20 21 21 21 22 22 22 23 23 23 24 24 24 25 25 25 26 26 26 27 27 27 28 28 28 29 29 29 30 30 30 31 31 31 32 32 32 33 33 33 34 34 34 35 35 35 36 36 36...
result:
ok 199999 numbers
Test #55:
score: 0
Accepted
time: 11ms
memory: 6440kb
input:
(())(())(())()(())()()(())(())(())()()()(())()(())()(())(())()(())(())()(())(())(())()(())()(())(())()(())(())(())(())()(())(())()()(())()()(())(())()()(())(())(())(())(())()(())()(())(())()(())(())()()(())()()(())()(())()()(())(())()(())(())(())(())()()(())(())(())(())(())(())()()()()()()(())(())()...
output:
0 0 1 2 2 2 3 5 5 5 6 9 9 13 13 13 14 19 19 25 25 32 32 32 33 41 41 41 42 51 51 51 52 62 62 73 73 85 85 98 98 98 99 113 113 128 128 128 129 145 145 162 162 162 163 181 181 181 182 201 201 221 221 221 222 243 243 243 244 266 266 289 289 289 290 314 314 314 315 340 340 340 341 367 367 394 394 394 395 ...
result:
ok 199998 numbers
Test #56:
score: 0
Accepted
time: 8ms
memory: 7744kb
input:
((())()()(())(())()()()(())()(())(())(())()()()(())()()(())()(())(())(())()(())()(())()()()(())()()(())()(())(())()()(())()()(())()()()()()(())()()()(())()(())(())(())(())(())()(())()()(())(())(())(())()(())()(())(())()(())(())()()(())()()(())()()()()(())()(())()()(())()(())(())()()(())(())()(())(()...
output:
0 0 0 1 2 2 4 4 7 7 7 8 12 12 12 13 18 18 24 24 31 31 39 39 39 40 49 49 59 59 59 60 71 71 71 72 84 84 84 85 98 98 112 112 127 127 143 143 143 144 161 161 179 179 198 198 198 199 219 219 240 240 240 241 263 263 263 264 287 287 287 288 312 312 337 337 337 338 364 364 391 391 391 392 420 420 449 449 47...
result:
ok 199997 numbers
Test #57:
score: 0
Accepted
time: 3ms
memory: 5228kb
input:
()(())()(())(())()()()()(())(())(())()(())(())(())()()(())(())(())(())()()()()(())(())(())(())(())(())()()(())(())()()()(())(())()(())()(())()(())()(())()()()(())()(())()(())()()()()(())()()()()()()(())(())(())(())(())(())(())()(())(())()()()(())()()(())(())(())()()()()()()()()(())(())(())()(())()((...
output:
0 1 1 1 2 4 4 7 7 7 8 12 12 12 13 18 18 24 24 31 31 39 39 48 48 48 49 59 59 59 60 71 71 71 72 84 84 97 97 97 98 112 112 112 113 128 128 128 129 145 145 162 162 180 180 180 181 200 200 200 201 221 221 221 222 243 243 243 244 266 266 289 289 313 313 338 338 364 364 364 365 392 392 392 393 421 421 421 ...
result:
ok 199999 numbers