QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#189912 | #1194. Parehtneses Editor | KKT89 | AC ✓ | 12ms | 6172kb | C++17 | 1007b | 2023-09-28 01:28:15 | 2023-09-28 01:28:15 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef unsigned long long ull;
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
ll myRand(ll B) {
return (ull)rng() % B;
}
int main(){
cin.tie(nullptr);
ios::sync_with_stdio(false);
string s; cin >> s;
ll res=0;
int n=s.size();
int sum=0;
int len=0;
vector<int> dp(n+1);
vector<int> last(n+1);
vector<int> v; // (のindexを持つ
for(int i=0;i<n;i++){
if(s[i]=='('){
len++;
v.push_back(len);
dp[len]=last[len]=0;
}
else if(s[i]==')'){
len++;
if(v.size()==0){ // 対応する(がない
dp[len]=last[len]=0;
}
else{
int p=v.back(); v.pop_back();
last[len]=p;
dp[len]=dp[p-1]+1;
}
res+=dp[len];
}
else{
res-=dp[len];
if(v.size() and v.back()==len){
v.pop_back();
}
if(last[len]!=0){
v.push_back(last[len]);
last[len]=0;
}
len--;
}
printf("%lld\n",res);
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3824kb
input:
(()())---)
output:
0 0 1 1 3 4 3 1 1 2
result:
ok 10 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 3820kb
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: 4136kb
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: 1ms
memory: 4056kb
input:
(()())---)
output:
0 0 1 1 3 4 3 1 1 2
result:
ok 10 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 3836kb
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: 3748kb
input:
(
output:
0
result:
ok 1 number(s): "0"
Test #7:
score: 0
Accepted
time: 0ms
memory: 4044kb
input:
)
output:
0
result:
ok 1 number(s): "0"
Test #8:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
((
output:
0 0
result:
ok 2 number(s): "0 0"
Test #9:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
()
output:
0 1
result:
ok 2 number(s): "0 1"
Test #10:
score: 0
Accepted
time: 0ms
memory: 4044kb
input:
(-
output:
0 0
result:
ok 2 number(s): "0 0"
Test #11:
score: 0
Accepted
time: 0ms
memory: 4048kb
input:
)(
output:
0 0
result:
ok 2 number(s): "0 0"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
))
output:
0 0
result:
ok 2 number(s): "0 0"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
)-
output:
0 0
result:
ok 2 number(s): "0 0"
Test #14:
score: 0
Accepted
time: 0ms
memory: 4048kb
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: 3792kb
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: 3832kb
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: 3760kb
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: 4048kb
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: 5140kb
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: 5164kb
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: 12ms
memory: 5608kb
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: 12ms
memory: 5220kb
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: 8ms
memory: 5164kb
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: 3760kb
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: 8ms
memory: 5800kb
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: 1ms
memory: 3760kb
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: 7ms
memory: 5224kb
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: 3860kb
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: 4032kb
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: 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 #31:
score: 0
Accepted
time: 0ms
memory: 3776kb
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: 3784kb
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: 12ms
memory: 5200kb
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: 3880kb
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: 12ms
memory: 5172kb
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: 6ms
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: 11ms
memory: 5696kb
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: 4052kb
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: 3816kb
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: 4036kb
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: 3808kb
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: 12ms
memory: 5304kb
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: 4ms
memory: 5060kb
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: 3880kb
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: 4148kb
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: 3ms
memory: 6172kb
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: 3760kb
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: 3836kb
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: 9ms
memory: 5136kb
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: 3880kb
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: 4032kb
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: 5800kb
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: 5640kb
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: 5792kb
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: 8ms
memory: 5132kb
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: 9ms
memory: 5216kb
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: 5220kb
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