QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #544100 | #1194. Parehtneses Editor | ship2077 | AC ✓ | 13ms | 6608kb | C++14 | 791b | 2024-09-02 08:19:23 | 2024-09-02 08:19:24 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
constexpr int M=2e5+5;
int n,tp,num,dp[M],stk[M],tmp[M];
long long ans;stack<int>op;string str;
int main(){
ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
cin>>str;n=str.length();str=" "+str;
for (int i=1;i<=n;i++){
if (str[i]=='(')
dp[++num]=0,stk[++tp]=num,op.emplace(i);
else if (str[i]==')'){
dp[++num]=0;
if (tp) tmp[i]=stk[tp--],dp[num]=dp[tmp[i]-1]+1,ans+=dp[num];
op.emplace(i);
}
else{
assert(!op.empty());ans-=dp[num--];
int x=op.top();op.pop();
if (str[x]=='(') tp--;
else if (tmp[x]) stk[++tp]=tmp[x];
}
printf("%lld\n",ans);
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3816kb
input:
(()())---)
output:
0 0 1 1 3 4 3 1 1 2
result:
ok 10 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 3736kb
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: 2ms
memory: 3892kb
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: 3740kb
input:
(()())---)
output:
0 0 1 1 3 4 3 1 1 2
result:
ok 10 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 4020kb
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: 3736kb
input:
(
output:
0
result:
ok 1 number(s): "0"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
)
output:
0
result:
ok 1 number(s): "0"
Test #8:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
((
output:
0 0
result:
ok 2 number(s): "0 0"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
()
output:
0 1
result:
ok 2 number(s): "0 1"
Test #10:
score: 0
Accepted
time: 1ms
memory: 5800kb
input:
(-
output:
0 0
result:
ok 2 number(s): "0 0"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3996kb
input:
)(
output:
0 0
result:
ok 2 number(s): "0 0"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
))
output:
0 0
result:
ok 2 number(s): "0 0"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
)-
output:
0 0
result:
ok 2 number(s): "0 0"
Test #14:
score: 0
Accepted
time: 1ms
memory: 6136kb
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: 4096kb
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: 3740kb
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: 3824kb
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: 1ms
memory: 5876kb
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: 12ms
memory: 6588kb
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: 12ms
memory: 5412kb
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: 8ms
memory: 5816kb
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: 6ms
memory: 5428kb
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: 13ms
memory: 5776kb
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: 1ms
memory: 5860kb
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: 12ms
memory: 6100kb
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: 3736kb
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: 8ms
memory: 5648kb
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: 4100kb
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: 0ms
memory: 3876kb
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: 3744kb
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: 3788kb
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: 3764kb
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: 13ms
memory: 5744kb
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: 3824kb
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: 8ms
memory: 5880kb
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: 10ms
memory: 5844kb
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: 10ms
memory: 5712kb
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: 1ms
memory: 5808kb
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: 3740kb
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: 4044kb
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: 3848kb
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: 4ms
memory: 6036kb
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: 9ms
memory: 5844kb
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: 3828kb
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: 3760kb
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: 11ms
memory: 6580kb
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: 4096kb
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: 3752kb
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: 10ms
memory: 5076kb
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: 3716kb
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: 2ms
memory: 6048kb
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: 11ms
memory: 6300kb
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: 12ms
memory: 5580kb
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: 12ms
memory: 5612kb
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: 13ms
memory: 5896kb
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: 13ms
memory: 6608kb
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: 8ms
memory: 5284kb
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