QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#834232 | #9863. Brackets | hotdogseller | AC ✓ | 615ms | 94072kb | C++14 | 4.2kb | 2024-12-27 14:05:58 | 2024-12-27 14:05:58 |
Judging History
answer
#include<bits/stdc++.h>
#define pii pair<int,int>
#define maxn 500005
#define INF 1e18
using namespace std;
inline int read(){
int lre=0,f=1;
char c=getchar();
while(!isdigit(c)){
if(c=='-'){
f=-1;
}
c=getchar();
}
while(isdigit(c)){
lre=(lre<<3)+(lre<<1)+(c-'0');
c=getchar();
}
return lre*f;
}
struct seg_tree{
int tot;
int lc[2*maxn],rc[2*maxn];
int delta[2*maxn];
void push_down(int x){
if(delta[x]){
delta[lc[x]]=delta[rc[x]]=delta[x];
delta[x]=0;
}
}
void build(int x,int l,int r){
delta[x]=0;
if(l==r){
return;
}
int mid=l+r>>1;
lc[x]=tot++;
build(lc[x],l,mid);
rc[x]=tot++;
build(rc[x],mid+1,r);
}
void change(int x,int l,int r,int ql,int qr,int val){
if(ql<=l&&r<=qr){
delta[x]=val;
return;
}
push_down(x);
int mid=l+r>>1;
if(ql<=mid){
change(lc[x],l,mid,ql,qr,val);
}
if(qr>mid){
change(rc[x],mid+1,r,ql,qr,val);
}
}
bool query(int x,int l,int r,int goal){
if(l==r){
return delta[x]&1;
}
push_down(x);
int mid=l+r>>1;
if(goal<=mid){
return query(lc[x],l,mid,goal);
}else{
return query(rc[x],mid+1,r,goal);
}
}
}seg;
const int base=10;
const int mod[2]={998244353,988244533};
int pw[maxn][3];
int n,m,res;
string str;
int arr[maxn];
int l[maxn],r[maxn];
pii ha[maxn];//哈希值的获取
map<pii,int> mp;
void init(){
for(int i=1;i<=m;i++)ha[i].first=ha[i].second=-1;
}
void rev(){
for(int i=1;i<=n;i++){
arr[i]*=-1;
}
reverse(arr+1,arr+n+1);
for(int i=1;i<=m;i++){
l[i]=n-l[i]+1;r[i]=n-r[i]+1;
swap(l[i],r[i]);
}
}
vector<pii> v[maxn];
int tp=0,lst=0;
int st[maxn];
pii a[maxn];//哈希
void calc(){
for(int i=1;i<=n;i++)v[i].clear();
for(int i=1;i<=m;++i){
v[r[i]].push_back(make_pair(l[i],i));
}
tp=0;lst=0;st[0]=0;
a[0].first=a[0].second=0;
for(int i=1;i<=n;i++){
// cout<<"i="<<i<<"!insert "<<arr[i]<<endl;
if(tp&&arr[st[tp]]+arr[i]==0){
int L=st[tp]+1,R=i;
if(L<=R){
seg.change(0,1,n,L,R,1);//线段树记录括号匹配的内部节点
}
tp--;
// cout<<"pop!"<<endl;
}else if(arr[i]>=0){
st[++tp]=i;
// cout<<"insert new!"<<endl;
a[tp].first=(1ll*a[tp-1].first*base%mod[0]+arr[i])%mod[0];
a[tp].second=(1ll*a[tp-1].second*base%mod[1]+arr[i])%mod[1];
}else{
// cout<<"i="<<i<<" cut!"<<endl;
tp=0;
st[0]=i;
lst=i;
continue;
//直接跳过
}
for(pii p:v[i]){
int L=p.first,x=p.second;
if(L<=lst)continue;
if(seg.query(0,1,n,L))continue;
int ind=lower_bound(st+1,st+tp+1,L)-st;
ha[x].first=(a[tp].first-1ll*a[ind-1].first*pw[tp-ind+1][0]%mod[0]+mod[0])%mod[0];
ha[x].second=(a[tp].second-1ll*a[ind-1].second*pw[tp-ind+1][1]%mod[1]+mod[1])%mod[1];
}
}
}
void solve(){
n=read();m=read();
cin>>str;str=' '+str;
for(int i=1;i<=n;i++){
if(str[i]=='(')arr[i]=1;
if(str[i]=='[')arr[i]=2;
if(str[i]=='{')arr[i]=3;
if(str[i]=='<')arr[i]=4;
if(str[i]==')')arr[i]=-1;
if(str[i]==']')arr[i]=-2;
if(str[i]=='}')arr[i]=-3;
if(str[i]=='>')arr[i]=-4;
}
for(int i=1;i<=m;i++){
l[i]=read();r[i]=read();
// for(int j=l[i];j<=r[i];j++){
// putchar(str[j]);
// }
// putchar('\n');
}
seg.tot=1;seg.build(0,1,n);
mp.clear();init();seg.change(0,1,n,1,n,2);
calc();
// cout<<"solve 1"<<endl;
for(int i=1;i<=m;i++){
// cout<<"("<<ha[i].first<<","<<ha[i].second<<") ";
if(ha[i].first!=-1){
mp[ha[i]]++;
}
}
// cout<<endl;
rev();init();seg.change(0,1,n,1,n,2);
calc();
res=0;
// cout<<"solve 2"<<endl;
for(int i=1;i<=m;i++){
// cout<<"("<<ha[i].first<<","<<ha[i].second<<") ";
if(ha[i].first==0&&ha[i].second==0){
continue;
}
if(ha[i].first!=-1&&mp[ha[i]]){
res++;
mp[ha[i]]--;
}
}
// cout<<endl;
res+=mp[make_pair(0,0)]/2;
printf("%d\n",res);
}
signed main(){
// freopen("ex_1.in","r",stdin);
pw[0][0]=pw[0][1]=1;
for(int i=1;i<=500000;i++){
pw[i][0]=1ll*pw[i-1][0]*base%mod[0];
pw[i][1]=1ll*pw[i-1][1]*base%mod[1];
}
int t=read();
while(t--){
solve();
}
return 0;
}
/*
1
20 10
[()]]([[]([)(][]([)(
2 3
7 18
10 20
2 17
6 9
3 20
9 20
3 13
3 3
12 17
0
*/
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 36508kb
input:
4 8 1 ()[]{}<> 3 6 2 6 )( 1 1 1 1 1 1 2 2 2 2 2 2 6 2 ([)(]) 1 3 4 6 22 8 ([{}<<<<])>>>>([]){()} 3 8 11 14 1 10 3 4 19 22 20 21 17 20 21 22
output:
0 3 0 2
result:
ok 4 number(s): "0 3 0 2"
Test #2:
score: 0
Accepted
time: 68ms
memory: 38560kb
input:
10000 50 50 ]][][>([<)}{>(([<<>[]}[}>(}([}[><[}<[}<<(]]<>[]>)< 16 50 19 31 6 34 19 49 14 44 26 49 10 43 28 49 13 16 23 39 4 26 30 43 20 27 10 20 25 44 12 42 27 34 2 8 29 44 11 42 18 42 1 4 1 47 31 31 26 47 22 44 16 35 15 48 35 41 17 20 11 13 20 21 9 45 13 46 33 47 35 46 22 26 2 37 14 39 34 34 41 44 ...
output:
0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 2 1 0 0 0 0 1 0 0 0 0 ...
result:
ok 10000 numbers
Test #3:
score: 0
Accepted
time: 24ms
memory: 38636kb
input:
1000 50 500 []]})<{>]){[[><>[{](}}{<(<)<{]{><><}>([[{(}(><}>{] 25 46 19 30 23 41 27 34 5 11 8 42 40 46 24 34 7 47 44 45 13 13 9 44 18 32 12 23 24 38 35 49 31 36 14 46 2 9 7 44 27 41 15 22 42 44 21 49 27 50 28 36 6 26 15 47 22 40 6 25 25 43 5 45 19 19 10 40 6 20 30 36 39 44 14 32 17 31 7 47 24 34 2 8...
output:
3 6 11 4 6 6 3 4 5 9 6 5 6 6 3 4 7 4 1 2 11 3 3 2 4 9 5 13 5 8 4 4 4 3 2 1 4 4 3 5 6 4 7 8 3 6 7 5 4 4 5 2 2 7 3 6 3 8 13 5 0 2 8 2 6 2 12 2 4 3 4 3 4 7 2 3 9 7 4 12 1 2 4 5 6 4 4 3 3 7 5 6 6 10 9 8 8 9 3 3 5 6 0 7 9 8 3 3 5 2 4 9 7 6 10 3 4 5 4 3 7 3 5 7 4 2 3 2 7 4 4 4 6 10 3 6 8 8 6 5 2 3 4 3 6 4...
result:
ok 1000 numbers
Test #4:
score: 0
Accepted
time: 23ms
memory: 38656kb
input:
100 50 5000 [)[){>})}>>][<>}[{{))}<(<]}[})>>})<)[((({}<}>}}>[[ 38 49 47 48 43 46 5 50 8 11 21 29 11 32 8 8 9 13 1 18 35 48 12 12 24 45 6 19 13 42 30 37 23 41 17 21 40 43 3 31 3 11 9 31 17 35 1 49 9 50 43 47 1 9 8 43 11 19 40 47 6 42 7 31 23 37 30 46 5 30 33 38 8 25 21 39 1 1 27 31 15 35 9 11 7 37 26...
output:
54 99 81 80 54 68 58 33 67 78 73 78 86 95 74 46 101 99 89 82 85 57 53 96 112 76 91 72 42 78 98 72 77 106 63 76 60 91 83 68 64 69 106 77 81 66 41 73 93 61 58 55 63 51 43 78 48 71 134 64 69 112 53 73 61 50 80 91 79 63 75 80 49 62 75 80 78 54 59 48 55 73 63 71 69 94 69 51 87 68 69 102 61 70 61 80 54 62...
result:
ok 100 numbers
Test #5:
score: 0
Accepted
time: 18ms
memory: 36968kb
input:
10 50 50000 [(>><<)>][<]<>>>]{>{>{<({>[[(>[[<{)>]()>[{}]))}>[( 15 24 12 46 2 21 3 38 13 31 3 29 24 37 11 27 11 24 21 42 14 15 15 23 15 45 11 19 17 45 2 16 38 49 9 32 18 30 17 46 29 35 16 24 16 44 31 50 37 45 25 50 39 46 14 46 45 50 21 36 6 14 16 39 38 47 21 22 22 32 14 46 5 31 39 41 37 48 23 33 10 1...
output:
804 1376 493 630 817 973 747 761 810 694
result:
ok 10 numbers
Test #6:
score: 0
Accepted
time: 22ms
memory: 44948kb
input:
1 50 500000 ({>([[[]>)>)[)(<<[}({]>{){<[}}{{}}(]){{[>)()<{{]{} 39 42 2 15 13 38 8 15 39 50 2 11 9 33 11 47 28 39 26 29 7 33 38 39 19 25 3 24 11 38 6 30 7 32 8 34 12 50 21 27 26 39 20 46 27 32 46 48 30 41 22 48 32 37 17 26 28 31 23 29 24 40 10 43 28 49 39 45 40 45 24 28 11 29 10 27 21 31 10 18 1 38 7...
output:
9905
result:
ok 1 number(s): "9905"
Test #7:
score: 0
Accepted
time: 53ms
memory: 36612kb
input:
1000 500 500 )<}]<{>((]>]<[}}[}>{[]][[((}(}<<>])[}{[{{[<){<}[([{}}>{}<((<[}][{[(<[}(}>]({[]({})}{<}>})[{{{>]]))[>(>)][}}}>[<{))((>{<[]{[>{[>)}[(<{]}>{(}[])>)}]()>{({{({>{><}({([>>}(}{)}<[]]><[(<}}]}}[}]{(}[>{][}(<}[><)}]]))(]{(<(}][()]}{{{{){{<[{))]](<(]>({[{)[{]<(>]<>}[<{<}([])><{}{[]}}[>))[[]}<]}[...
output:
0 0 1 0 0 1 0 0 1 0 0 1 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 1000 numbers
Test #8:
score: 0
Accepted
time: 22ms
memory: 36896kb
input:
100 500 5000 }(>]<{[>}>)(><<})(}<[](]{}]<<]>{{}]>}(<>{]>{)[<<}<(<)]<[>)<{>{){{{][}<>}{((<[))})><])>)>{(<[)(>[{<([}<{)})<>{[)]<))>){([()[}]<)>}[))}(}]}])}<}}>[<()){]]}}[>}<>[}>>>}}[]<>>[([<)>}{[)}]])[>>()[]<(([}{{[><[}][[){>{([[<)>[>}[}(]([<{<}[>(>(<<]]()[(}[(<}{}{)}{]()>({>){[[[{<)>({>(((])[>[)<{(}]...
output:
7 5 9 2 6 4 3 12 5 5 2 3 7 6 3 8 9 9 10 9 3 6 7 6 8 2 13 6 7 2 5 6 5 7 4 8 5 4 4 5 5 6 9 7 6 5 1 3 1 7 7 2 10 3 6 3 5 6 12 5 13 4 14 4 6 5 4 7 4 3 3 3 7 7 3 5 6 4 6 5 10 1 6 6 2 2 6 8 4 4 5 6 4 2 8 9 4 10 4 4
result:
ok 100 numbers
Test #9:
score: 0
Accepted
time: 29ms
memory: 39400kb
input:
10 500 50000 ]}){>(](][]>>[]}>{(>][](<)]((([({}{>[>](<{}[>}{>)<}}{>[([}(<})[)<({)>)(>][{]({[({[([}<<>>{[][}>[[<)[}<]<)]){]<<(([(>()>}<>)>[})[>>][}>[{((]{>]>><}}]{>}[<}<][())}{][<[>)(>[{{]}<{{><)()>><><{<}>{{()())}[[<][>){{}>)(})])]<)>>(}}>[>]])(}((([<[[}[{](}><{[][]{>[<<[{>)}]))><[((<([<])(]()}{]({{...
output:
104 101 118 107 118 122 136 107 109 113
result:
ok 10 numbers
Test #10:
score: 0
Accepted
time: 24ms
memory: 46128kb
input:
1 500 500000 <[)[}](<}[{}>{>>()(><>){>>>([<<{]}][{[([>}]}}{<}[>)]<{{(}{<}({)[[<[]{}<<[{(<{({]<)(((}}{<<[)(>)({[)]>}[[(({><(([{(}}{]}()]}<]}(>>]}}}(}>((<()}[(}]([[}[}<}<{((<<}(><{(}]]]<)(<]>([[(]]<[<]})(>)}})(><}}(>{{](])<}}[}<}(>>}]>)]]{><>)[}[<<()}]}<<{{(]]{)}]{>}}[]]{(}])[<]>){>(])}<(})]>([[>)]]<)...
output:
1109
result:
ok 1 number(s): "1109"
Test #11:
score: 0
Accepted
time: 53ms
memory: 36884kb
input:
100 5000 5000 [][]}(<{>{(](}]>}<>}(]<}})(]<]>>(<{}{<(<><{<[}[{[{){)){(]<{]][[}]><[>[]]]>(](]([{(]<<{]<<[(}]>{}]<()>}})]<{[]>>{)[}[(<[}{{{[>[>><{[[[<([(]){))<>]]((<})>>{)(({]]<>}}[}{})<}>{[}}))](({(]<[<)}]<[[)([<[>[<([}])}{]><]<(([)>]{<)[]])][<<][(((<><}<)[)((]([)[([{<<<>(>{]>>{}<}(<)}]{{}>>{(}}]<)<(...
output:
0 0 2 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 100 numbers
Test #12:
score: 0
Accepted
time: 24ms
memory: 37584kb
input:
10 5000 50000 }}>]]}][()]]{)(>)[)>({>{{}>}{}]{<())>>[}]>{)]()}[><)({}>>}]<))[)><(<]{>(>(]<{[>)}>([)>(){({><)>}[(}])})[}}>[<>[}([>[]<)][<]>}{))>}>>()(]]{(<)(](}){)>><{)(><}](]{}<[(({{]>>)<{([{]<({{){[{(}<{{}])]{)]<{{<]]{]]{](}<[{[]{{>]()<<](}<{(}]>>{{]<{}{()])>>[>>[({)}>{[{<()))[{[}]{)}<{]([<[(]<]{)}...
output:
7 3 8 9 8 7 5 6 3 8
result:
ok 10 numbers
Test #13:
score: 0
Accepted
time: 34ms
memory: 46032kb
input:
1 5000 500000 >([><])])><{<>)(>[>()]>[)[<<[){[(>}<()[)}{}[}{(>[)>[[})<(>]<([}><>[[(>}]()>{][[[{()>)<}>}{[]}{>)]<[)<{[[(>]]>(}[{(})>)]])[]{(<{><<{}]]){>})<)<]<[({>[]{{[><)))])(}(}})]]{][})}{<>(}){}>[]<{[(]}>(<<)<(>>>){(>{<][()>{({]){{><<()}<<[<>}<(>)({]]]](<[]]])<]<)[)<([>)>]<<[(<){>[[([)<)>>}]()[>{}...
output:
117
result:
ok 1 number(s): "117"
Test #14:
score: 0
Accepted
time: 85ms
memory: 41160kb
input:
10 50000 50000 ][[<(}{{[{[<<(<}>)[<[)))][]}<]}[>>>}[}{({)}>>[>{[[(]>)<>{[(][}][)]<([}<>]<]]>{)<{](}][}(]]><}>[>)(>()<[])]]{}><}]{]]{[<<(}(}>[{((<]{<>(]}(})[[}()<>}{])(]<](<}(}}]){)()>(<)[{}<>}><]]}>>{((>{(<<()))[){>({((}()]>)(<><>){[(]({>{)>])[]){>[))}{>[>]]{[()([{[][([<)<(<(}(}}({>[(>><<)>][<]<>>>]...
output:
0 0 0 1 0 1 0 0 0 0
result:
ok 10 numbers
Test #15:
score: 0
Accepted
time: 45ms
memory: 50988kb
input:
1 50000 500000 <<[})>}]{]}{>)]]{{{}){(])<{{]((()<[<]([>[){(}[){>}<(<[]<<}{[{<{({><{{[[(<)<[[{[])<])]()}[}(<}{]}<[{>{}<<[[{(<><<][]<>([[<<>>}{}>(<<>{)}[}{{{[{<>{<<[])<}))[<{<[>(]]}]>>](>(}}[)}{{}[}]<{]}>)](]](){([<{)[{(]>)>){[>>>>)){[([){<}>(((><}{[)[>([))]]}[){>]})}(})}}<)><{((}]((>)]}>){}[)[)[{({{[...
output:
5
result:
ok 1 number(s): "5"
Test #16:
score: 0
Accepted
time: 107ms
memory: 59604kb
input:
1 500000 500000 >}<(]){){[<)<[)(<[<})<)>]}]>)[[](<{}]]>[([{{{<>(]>))()<]][((<>[>(>}([<<){{<{){)><}([>{>}](>>]}}(>[)((](}>>])}]<[)}))})]])([]>{]<}<)}<(<>)]]{)]<]]}>}]([>>)({[}})]]](]><}])>{]{)){>><(>{){])]}>[[([)>(([)](<)<<({}][{{()>)>}<<[]({[]{]))[]((]>[[{}>)(>[[]{]}>><<]>]>><{{)])}](>>[{}]))<<{>)(}...
output:
0
result:
ok 1 number(s): "0"
Test #17:
score: 0
Accepted
time: 271ms
memory: 48036kb
input:
1 50000 500000 (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
208440
result:
ok 1 number(s): "208440"
Test #18:
score: 0
Accepted
time: 178ms
memory: 39764kb
input:
10 5000 50000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
20871 20772 20815 20864 20869 20894 20859 20778 20929 20988
result:
ok 10 numbers
Test #19:
score: 0
Accepted
time: 128ms
memory: 36652kb
input:
100 500 5000 (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))...
output:
2098 2095 2104 2080 2090 2048 2090 2092 2063 2099 2110 2083 2083 2084 2066 2077 2069 2128 2097 2054 2056 2094 2076 2062 2061 2060 2103 2086 2116 2061 2090 2099 2075 2097 2084 2115 2113 2141 2025 2124 2080 2056 2086 2079 2074 2094 2069 2066 2135 2117 2067 2099 2081 2082 2086 2090 2083 2080 2093 2082 ...
result:
ok 100 numbers
Test #20:
score: 0
Accepted
time: 85ms
memory: 36588kb
input:
1000 50 500 ((((((((((((((((((((((((())))))))))))))))))))))))) 16 37 28 47 8 41 13 47 6 9 7 11 22 27 14 18 29 45 7 43 34 45 5 29 24 28 5 26 24 46 3 11 1 13 27 40 10 43 34 40 3 48 40 50 22 42 10 40 1 24 10 42 17 24 6 24 26 45 7 38 1 32 9 39 22 43 14 50 9 47 11 39 14 17 5 28 28 42 7 44 27 34 7 11 27 2...
output:
204 198 212 215 203 200 209 197 194 207 203 196 214 216 204 196 205 207 207 202 206 199 208 208 206 213 209 211 209 211 211 211 195 209 213 215 195 199 213 196 198 203 214 208 212 216 205 216 210 216 199 196 208 213 217 212 214 209 201 207 218 204 206 199 211 208 204 213 200 214 205 220 206 215 208 ...
result:
ok 1000 numbers
Test #21:
score: 0
Accepted
time: 39ms
memory: 36512kb
input:
10000 5 50 (())) 3 3 4 5 3 5 4 5 2 5 3 5 4 5 1 3 5 5 2 3 2 5 3 5 1 5 4 5 1 3 3 3 2 5 1 5 2 5 1 2 2 5 2 2 1 5 4 5 2 4 5 5 5 5 2 5 2 2 1 2 3 5 2 5 1 5 2 5 2 3 4 5 1 3 4 5 2 2 4 5 3 3 1 4 3 4 1 3 1 4 2 4 2 4 5 5 5 5 1 4 5 50 (())) 3 3 3 4 4 5 2 4 3 4 1 2 2 5 3 5 1 2 1 1 4 4 4 5 5 5 1 2 4 4 2 4 3 5 3 4 ...
output:
11 13 17 14 14 11 19 13 14 22 14 9 16 19 14 13 11 13 16 16 19 16 16 14 10 16 15 17 18 19 14 16 17 17 17 19 20 12 12 12 21 13 16 13 16 14 13 19 16 13 16 18 15 19 15 15 19 13 15 15 11 13 18 17 9 15 21 14 17 17 12 13 15 11 16 17 13 13 12 15 11 16 20 21 16 14 14 14 16 12 20 17 12 17 19 15 19 15 16 14 20...
result:
ok 10000 numbers
Test #22:
score: 0
Accepted
time: 261ms
memory: 60032kb
input:
1 500000 500000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
248787
result:
ok 1 number(s): "248787"
Test #23:
score: 0
Accepted
time: 152ms
memory: 61044kb
input:
1 500000 500000 [}<(>[<[([)]{(()}{(>][)])[[(<[][<>){>(}}{]}<}<[<}>)<]{[<[}{<(}><]{(<>>(<)><((<()<}<{])(<[)[]][>(>]]>>)(<<{[([(][><(>{()}](}<}[{({}]}(}{{]{]<}}[)((}){)>[}){>(]}>[(>[){{((<([({}>)}()}})}<{>>]>[]><>}[{([<])}]}{]]{<>>](>([<}<<]<}<{<]>(]{[><<)(}}}({(][>[[[)[<)(]({<}}}[[[(}[<><>)><[})}{{[]...
output:
53182
result:
ok 1 number(s): "53182"
Test #24:
score: 0
Accepted
time: 106ms
memory: 60472kb
input:
1 500000 500000 ](([>{)<([(]>[>)]]>{]<)}}{<>]](])}<{(({{<>(}{>>)<]<]>)){[]>>[>]{]>})<[>{)))[}]<{<)}}>[(}])()}[>()({>)[]<)[[)[}<)]}{(][((){)}{]]<{(](>)>]{){]{}<(](]<{((<[<]]([><[}]][<][{<<>[]<)()]>){(<(>{{((])})])))>]()>}{(<})(])[<)([}<>{{(<{]]({[{<(][}[]>]>}]<><)})[)}}<{}({][][){}]{>{{(](({})}[{]}]{...
output:
5475
result:
ok 1 number(s): "5475"
Test #25:
score: 0
Accepted
time: 138ms
memory: 60660kb
input:
1 500000 500000 >((>)(([(){}}[(({}]>>>(]{{<>[((}(><<><[}]>{}})><{<){>{>({}>}}<{{<]})([<])]}([><<><(]]><>){>}{]><(<{}<{)]{<<}]]<)({>}](<([)(>><[)<>]{){}<{>>{(}}<{(<)>(}{(}[]>><>)>[{>]([>}(}[}}}{]<>(<}))>][[<[(>{[([(})>][)(]}>)]<>}[<[>(}][{>[[([})])[]<{>[(<][[<)<{<{[<><<(]>)[[}{{<<](<>(]<(((<<]{>((])]...
output:
474
result:
ok 1 number(s): "474"
Test #26:
score: 0
Accepted
time: 126ms
memory: 61504kb
input:
1 500000 500000 {}][>>]]{}]}]]<(}](}]>][((][[[[[}}}<(<{)}]<(}]]([{({{]>(}({(}>)[<([>(>[<>}}[(}{>(({(})>{[[)}><{(>{{>)[{[((()])){}}{{<[]>(<[>]>]{)]]}[(]][}>><>[>]<)}>}]><}((<[><]{}[{(}]{}]][((()()})[(<{<)>[(<<}({}<[{)<>]}<][(>}<[]))][)>}<([}(<><(>>})]><[((<<]>>}]<>)<[)[[][[<>}[<<(][>}<>[[}{})>>(((<([...
output:
45
result:
ok 1 number(s): "45"
Test #27:
score: 0
Accepted
time: 121ms
memory: 59740kb
input:
1 500000 500000 {{)<]]>><>()))<>[<}<}{()())}({}<][<){[>(]){)[>>>)){>[}<}}(>}<]{[[[>[<{{>(<{({(}<(<>>(((>][)[]}(]){{)(({{}}({}]<]>}><<}>>(<(<))>]))<<[<)(]<)>(>{<>>[[{{[<<{]((>][)({[{>[[))<([><>>][}[<)]{}[(<>]<))<]>[>[>>>(}({>>)><)[{<[(}>}[()){{])>((}>}}>{>}>)>}(({((}}]{<([[)>[{<<}{)<)][})({{[>)>>>{)<...
output:
6
result:
ok 1 number(s): "6"
Test #28:
score: 0
Accepted
time: 285ms
memory: 61560kb
input:
1 500000 500000 {}[()]{}<>({}<[]>)[[{}]]<><><()>{{<<>>}{<>}}{}(<>)[]<[[]{}]><<{}>([[]<(<<><[[]]>{[{<<>(()){{{}[[{((){()((<>{(){<>}[{}()<()>[((()))]]}))})[[]]}<{}[((){}<>){[<[(<><><[<<[]>[]>]<[]>{<[<>]<()[]><{{}<<>[{{{{<>}<><<>{}>}}}{[]}]>}>>}<>>)]>]()}]{()<{}>}{}>[]()]]()[<>]{}}}{}()([]{})>}]<{}>{<>...
output:
142356
result:
ok 1 number(s): "142356"
Test #29:
score: 0
Accepted
time: 266ms
memory: 63864kb
input:
1 500000 500000 [{}]{}<>{}{}{}[][[{}[{(()[()])}]]()<()(<>{}[[()]])[<>][]>(<><{}[]>()[])]<[]<>>{[{}[][()]]}<>[{((){[{}[{<>}({[[]{}]([]<()<[]>{}><{[]}>{[][{}]})})()]<>]}<[]>)}(){}]<>()()(<>)()[(({}))<>]()()()<()[{}][][]>{}{}[{}]()()(){()[((<{}>())<()[[[]]{(()())(([][])(<>)<<>>)({})()}]>{}{()})]}(){[{<...
output:
38282
result:
ok 1 number(s): "38282"
Test #30:
score: 0
Accepted
time: 282ms
memory: 63444kb
input:
1 500000 500000 {}<>()()[]{}<>()[]{}((<[[(<>()<{{{[[{}]]}}}[<<[]>{(){<[<>]>}}>[]<{<({{{{}}}}[])>([]<<>>)<{}()(){}>{}<()>}>]<>>)]<<<>><>{}[([])]{{[({}[<([[[]{<()<><><{{}}[]({<><>}<><[()[()]][]>{}{})>[<[]>[]]>}([(<>())]){[]}<>[]]<{<<<>><[]<()>>[<[<[{([]{})<(())([(())]<>)[]<(){}>>}]>{}{}]>]<<>>>{}<>}()...
output:
4449
result:
ok 1 number(s): "4449"
Test #31:
score: 0
Accepted
time: 268ms
memory: 61972kb
input:
1 500000 500000 <>[]{<[[]]{{[]}}>}<[<>][]>[<{{}[[]]}>][][<>[{(<><>)}{}]]<<>(([]))><[()]<()>>[(<>[])]<>{()()[[][]]<{}>{[]}}[[{()<>(){{[]}[]}[<>]{[]()}()}[]]<>][]<>{}[]<>[{}]()<<[]<<{}>>{()}>><>{<({}[]<<>>)>([][(<{[[<><()><>[<><>([[<>([])]][{}<[([](())){}]()[]>{{}}])[]<>{{}}]]({{}}[]()()){{<>{[]}<>}}]...
output:
375
result:
ok 1 number(s): "375"
Test #32:
score: 0
Accepted
time: 300ms
memory: 60272kb
input:
1 500000 500000 [{}<>]{}{([{}])<{<{<{([[<([]<<><{[](()){[[[()][]]]}}[]{}>>{([][])}[{<>[]<[<>[]]>}])>{<(({})()){}{<><(<><[[{[<<>>]<>}[{<()<>[]>}]]<>{}()<{<>}[{}]{[{}][[()({{<<>>[(<>)]}})[]]]<>()}[[]<>][]>]>[][{}{}<>[<(){}[]>()]]<<({}[{<>[]{}<>{}}<{()}>]())>{}>){()}>(<>)}{[{}]{(<>)}[](()[()]<>)}>{[(<>...
output:
42
result:
ok 1 number(s): "42"
Test #33:
score: 0
Accepted
time: 265ms
memory: 60604kb
input:
1 500000 500000 (((()()(())(())()))()()())((()))()()(())(()((())()()))()()()(())(()()()(()))()(()())()()(())()()()(())()()()()(()(()()))(()())()(((()()))())()(((())(())())()(()))()()(())()((()()()()()(())(()((()))()((()(()))()))()))(()())()((()))()(()()(()(()())())((()((()((())()(()()))())(())())())...
output:
152712
result:
ok 1 number(s): "152712"
Test #34:
score: 0
Accepted
time: 266ms
memory: 61076kb
input:
1 500000 500000 (()())(((())((()())(((((())(((())))())((((()()(((())(()))()))(())))()(())()((())(((()()()()))(())))(((())()(((((((())(((())))(())((()()))(()()()))((()()(()())()))(()(()())()()((())))))()()))(((())(((()()(())))()(()())()((())()((((()()()(())(((()((())()()))))()((())(((()()(())(()((())...
output:
67010
result:
ok 1 number(s): "67010"
Test #35:
score: 0
Accepted
time: 255ms
memory: 59860kb
input:
1 500000 500000 (())(()(())((())(())))()(())()()()((()((()(()()((()))((((()))((())))(()()(((((()))(()(()))(()))(())))))))(())()(()())(((()((()()())())()()))((())()()(()(()(())()()))()()()()))()))(())()(())(((((()()())((()())())())()((()(())()((()))())(()(((((((()(())(()())((()()()()))()(((((()()))()...
output:
23151
result:
ok 1 number(s): "23151"
Test #36:
score: 0
Accepted
time: 257ms
memory: 60984kb
input:
1 500000 500000 ()()((()))(())((((())(()()))((())()((())(()()))((((()((((())))())))(())())((())(())(()((((((())((())))(()())(((()))())((()(())()))))()(((((())(()())))())())(())()()((())))((()(()())()()(()(((()())())(((()()(()))()((())))())(()())()))()))))))())))(())(((((((())))((()()())())(())(((()(...
output:
7026
result:
ok 1 number(s): "7026"
Test #37:
score: 0
Accepted
time: 277ms
memory: 60764kb
input:
1 500000 500000 ()()((()))(())()(())(((((()((((((())())))))))()(((()))))(((((())))(()(())((())())((()))))))())()(()()())(()(()(()(())())()(((()(())))()()()))(((())()()()()()))(()(((())(((()()())(()(())(()((()))(()))))()))))())()((()((())())))(((()((((()()()(((())()()((()()))))(()(())))(())(((()))))(...
output:
1762
result:
ok 1 number(s): "1762"
Test #38:
score: 0
Accepted
time: 511ms
memory: 93704kb
input:
1 500000 500000 {(([[{[((({[([({[({[<(([{[<[{(<{<<((<{{(<<[[{([{{<{{([{((({<<<[<<{{{<<([({[[{{({[{[{<[[<[<([{{[[[[{[[([{({([([{{{{<([<<{<{(<<[(({[([{[(<{[[[(([{[{{[[(({({{{{([{([[([<{[{[([{(<<<{(<<[{[({{(((([[[(({({<[[[{<(((<{((<<<[[<[<(([(([[({{<[[{[<{({[[{{<{[{[[<{<{([<{{((<((<(<<[<(<{{<<[<<({<([{...
output:
1
result:
ok 1 number(s): "1"
Test #39:
score: 0
Accepted
time: 481ms
memory: 94072kb
input:
1 500000 500000 (<[<({([[{<[[<<<[([<({<(<{{{(<<[{{<({([<{(({[{{(([{(({<<[<<(([[{{{<{(<(<[<((<<<{{({<<({<{[<<(({[{<<{((((((<(([([<([<[<[[{({<<[{[[{{{({{{[{{[[(([([((<(<({[([{{{{({((([<{<[(<[((<(([{<[((({{<<[[([<[<{[({<[[{({{{<<{{((([{[{<([<({[{<({((<<{<<(({{(<<<(((({{((<[[{[{[[[(<[{[[[([(<{{[[[<<(<{<...
output:
1
result:
ok 1 number(s): "1"
Test #40:
score: 0
Accepted
time: 492ms
memory: 93980kb
input:
1 500000 500000 <{<{<<<{<<<(<[<<[<[((<[{[([<[{{(([[[{{({([<<<[<[{<[<<(({{{<[{<([[{({(([[[({((<<[<{{<{<<(<<[[<<{[<[<{<({{<{<<[(<([{({[({<[{<<(([{[<<<<{<[[{<({<<(<[[<(<{{<<{<[(<{<<{<{<[{<[(((((<[{<{([[{[<[{<<{([[{{{{<{[[[{{<[(<[[<([[[<((<[<[(<[<{{<[((({{([{({{<<(<{{{(<{<{(<{(<[{{<(<[<({[([[{{[(({[[<<(...
output:
0
result:
ok 1 number(s): "0"
Test #41:
score: 0
Accepted
time: 461ms
memory: 93764kb
input:
1 500000 500000 {{(({<{<[[<((<<([<({[(<[{[(({({(<(([[(<[<{{({((<({[[{[[[<{<[<[((({{{[([<{[[([({[(<<<[[<([[({[[<(((({{((<{({{{({{{({[[[<{(([<((<<((([[<[<(<((({{<[(<{{<[(({({[{({{([<[[<<<(([<((<[(([[[<[{<([{(<<[<([{{{[<[({<[(<<{<[({<[(<[<[[<([[<[(<{<[[{[[{([{((<[{<([<(({[([{<({(<<((({(({{<{[[[<{{<{{([...
output:
0
result:
ok 1 number(s): "0"
Test #42:
score: 0
Accepted
time: 499ms
memory: 94000kb
input:
1 500000 500000 [<{<{<((<[<[{{({(<[<[(([<{[{<{(<(<[[[({{<([({(<[<[<[(<({(<{<<[{<<<[<{[{<[<[[{{((<{[{[[{<<<(((([[({<(<({<(([[({{{[<{<<<{<{{(({<{<{({({(({[[([<{[<<<<{{<{{<[(({((<[{[<[{<[{{<(<[{(<{[[<<(([<{<{[<({{<[<((<[[<<((<<(([<[<<{[({[[[<<<{[<[([([([(<[{{<{{[([<{{({{(([[{{[([(([{{([<{{[{{[[(<({<(({...
output:
0
result:
ok 1 number(s): "0"
Test #43:
score: 0
Accepted
time: 356ms
memory: 69792kb
input:
1 500000 500000 [<<<<{<{<({<{<<{({{[(([[[(({}<([<{{[[({<>({<{[[<{{[[[(<{[()]<<{[{}{{}<<(((<[([[[(<{[(({[<<<([([[<[{{{[]<><((<<({{((<([(((({}{[(<<[{{{<[[[({[[[{(<>[<><<([<{<[(({<<({[({{([{[({<{{{(((((({[{[{(({(((<{}({(<[[<{[<>]}[<(<[{[[((((({}<([<<<[([{[(<{<<[<>{(<<(<[({<({(<><[[<<<((<{((<<<([{<{}{({...
output:
162821
result:
ok 1 number(s): "162821"
Test #44:
score: 0
Accepted
time: 507ms
memory: 89400kb
input:
1 500000 500000 {}{{[{({{[<>[[]([<{({{{([<{[{<([{[]<<<{(({[<[{<[[<[<(<><({({{{[]}{[]([()][{<[[({()[{{((((([][<({}<([((<[({<(<>(<<<<(({({[[{{<<[[<<(){<[<(([({}<[{{{<[<<<()<<{[{({<{([<(<[]{{}{[[{{[<[[[(<><><{}{(<>)(({{[{<[(((<<<([{({<(({}<(<{[(<({(([{[<[<<[[[[<<>()<<<((<[(({<<[<[[<<{[{{<{[[][[[[{{{}{<...
output:
16576
result:
ok 1 number(s): "16576"
Test #45:
score: 0
Accepted
time: 524ms
memory: 91504kb
input:
1 500000 500000 {([((([<>[{[((((<({{({[([{[]{<[{[([{[<<<{({([[][[(({[[<([{([{<{([{(<(<(<>{[[(({<({[]<[<>[<{<(<([<{(<[()<[{<<[((([[({[[<{(<{{[{{{{[((<<>[[<<{}((<({(({(([{({{{<[<><{<({[{{({[]{([<{<[{<<((<[[{{[({{[{(<{<[{({{[[<([{{[{({([<><((<{(([<<[(<<(<(<[[[<{[([<{}{({(<{{{{[[<<[[(){}<[({<><([()[[(<(...
output:
1262
result:
ok 1 number(s): "1262"
Test #46:
score: 0
Accepted
time: 577ms
memory: 91288kb
input:
1 500000 500000 {(([[{{}{<{()[]([<<<>{[(([]({}<[((<{[]<[[]<({[((<[[[{[{(({([{([<[({[<<<[<<{(()[<{[{(<[[[[][](<(<{<{()()[{}{}<<{}<(([[{[<[((<[[<{(({([{(<>{<[[{({[{}[[[{<[{{{(){<[[[<{}((((<(<([<(<((<[<<{[[{{{[[<{{[{}<>({{({[[<(<{{(<<{{{[()()[[()]<{<({[(([[[({[]<{[[{<[([()((([]([[[((<<[<(()[]{{<<<({{[(...
output:
340
result:
ok 1 number(s): "340"
Test #47:
score: 0
Accepted
time: 615ms
memory: 89284kb
input:
1 500000 500000 [[]<<<[(()(<()(<<(<[({{[{[{[(<{[[][<{([[({<<{<[[]{{<[{{}((<({<{}[{<()>{[<{((<[{<({[{{({{<{[([[(({}({{()[<{{[{}((({<<><{}[[(<[[{{({}<{<[[]{{[{{([({{<{{{[(([<>{{[[(([[(<[[[<{(<<[[({<<<>(({([{([<[({[<<<><[({<{[<{[{(<[[[[[{(<(<{<{(({}{{{}<<>(<(([[{[<[((){[({({({([[]<<{{[[<{[<{[[[{<><<{<(...
output:
100
result:
ok 1 number(s): "100"
Test #48:
score: 0
Accepted
time: 298ms
memory: 63244kb
input:
1 500000 500000 (((((((((())())((()((()()((((()((()(()((()((((((((((((((((((((((((((((((())(()(((((((((()((((((((((((((((((((((((())((((((((((((((((((((((((((((((((((((((((((((()((((((((((()((()((((((((((((()(((((())((((()((((((((((()(((()((((((()((()(()((((((((((((((((((((((((((((((()()((((()((((((...
output:
224975
result:
ok 1 number(s): "224975"
Test #49:
score: 0
Accepted
time: 316ms
memory: 63536kb
input:
1 500000 500000 ((((((((((((()(((((((((((((((((((()()()((((()((((((((((((((((((()(((((((((((((((((((((((((((())(((((((()))(()()((((((((((((((()(((((((((((((((((((((((((()(((((()(((((((((()(()((((((((()(((((()((()((((((((((()((((((((((((((((((())((((()((((((((((((((((((((((((((((((()(((())(((((((((((...
output:
220198
result:
ok 1 number(s): "220198"
Test #50:
score: 0
Accepted
time: 325ms
memory: 63860kb
input:
1 500000 500000 ((((((((()()(((((((((((((((((()(((((()((((((((((((((((((((((((((((((((((((()((((((((((((((((((((((((((()((((((((((((()())(((((((((((((((((()((((((((((((()(((((((((((((((((()(((()(((((((()((((((((()((((((((()(((((((((((((()((((((((((((((((((((((((((((((((()(((()((((((((()(((((((((((((...
output:
214328
result:
ok 1 number(s): "214328"
Test #51:
score: 0
Accepted
time: 376ms
memory: 64304kb
input:
1 500000 500000 (((((((((((((((((()(((((((((((((((((((((((((((((((()(((((((((((((((()((((((()(((((((((()(((((((((((((((((((((((()(((((((((((((((()((((()(((((((((((((((((((()((())(((((((()()((((((((()()(((((((((((()(()((()()((((((()()((((((((((((((()(((((((((((((()((((()()((((((((((((((((((((()((((((...
output:
198470
result:
ok 1 number(s): "198470"
Test #52:
score: 0
Accepted
time: 485ms
memory: 68656kb
input:
1 500000 500000 (((((((((((((((((((((((()((((((((((((((((((((((((((()(((((((()(((((((((((((((((((()((()((((((((((((()((((((())(()(((()((((((((((((((((((((((((((((()()((((()((((()((((((()((((())((((((((((()((((()((((()(((((((((((()(((((((((((()(((((((((())((((((((((((((((((((((((((((()(((((((()((((((...
output:
144248
result:
ok 1 number(s): "144248"
Test #53:
score: 0
Accepted
time: 163ms
memory: 65012kb
input:
1 500000 500000 ()[](){}{{}[[]][]}[<>{{[[<>([{}]){<>}<[]><()>()]]}({}([](){}{{()}}))}][]<>{{<[]>}}<[[]]{}>[]{}<>([]){<>}{(())[]}()[<>]()<>()<<>>()({}){}{[][{<{(<>[[[(([()]{<{<>}><>}(<>))<{(<<>>{})}>{()}[])]{}]<<<{({}){{}}}[]>>{}{}>][]())()<()>}<>>}(){(<>){([](())<><((){}<{{}}>({(<>{<<[{}[][]]>[]<[]{...
output:
108
result:
ok 1 number(s): "108"
Test #54:
score: 0
Accepted
time: 168ms
memory: 65260kb
input:
1 500000 500000 <[(<>)]()({{}{(){[<[[]]>]}{{}{}()<>}<>}}(<[{<>{}{[]}{}{{{{[<[][]>]<>}({[]{{}}[<[[[]({})({}){}[{}]()]]<{}<{[][]<>}>>{[{}](){}}>]}({})[[{<>}[]()]](<<>[]>))}}}()}((([]([]))<{{}({})}[][]{}>[]{<>})<><>[])]>[]){}({}))>{[]}<>[][]{{}(())}<<><{{}[]{}}<><()<()>>>()>[<><{}>]<>[(){}]<>{}<{}>{{}}...
output:
40
result:
ok 1 number(s): "40"
Test #55:
score: 0
Accepted
time: 167ms
memory: 65640kb
input:
1 500000 500000 {()}<><<><{[]}<>>[](([[{<>}{}][[]]]{}{})[(<<>>)][])<[][]><[[]{}][[{}]]>>{{}}[<>][]{[]}(){{}}<>{}[(<>)]<{()}<{[[{{[]<>}[<>]}{<<>>}]{}{{[](<>{}{}[{}])}{}{}[[]][{{}[]}][([([]())<>])()<>]{}}[]]([]<{{}}{{}}>[]{})([])}>><{}<>(((){}[]))([])>()([]{()[<{}>]}<>)<()>(([]))(<<(()){}>({}{}<([<>])...
output:
53
result:
ok 1 number(s): "53"
Test #56:
score: 0
Accepted
time: 162ms
memory: 64436kb
input:
1 500000 500000 {}(<[][]><[]<>>[]){[(()[[{}]()[]]<>((())))](()((){()([{<>}][]{()}())[{}()]<{[]}><>[[<[][<>()[{}]]>[()]{}]{[()]}]}<><>(){(({()<>[<(([]{}[]){<[{[]{{<<{[{<><(){[]{<>}[[]]<{[]<<()>><>{[<{<>}[<{}<>><[]>]()>{}]<>{}[[]][]}}>}>}]{}{()}<{}<()()>(<>)<>()()>[]}<>{[<>]<<><[<>()<[][]{}()>]><{<[]>...
output:
28
result:
ok 1 number(s): "28"
Test #57:
score: 0
Accepted
time: 177ms
memory: 66148kb
input:
1 500000 500000 []<{<[[]{[]<>([]){}}<<{()(<>)}>>]>}<[]>>{<>}(([]())<{}([]){}>((<>)[]){})<[()]({{[]}<{[{[<{}>]}]}{()}{{}}>}<>[[]({})()])>{}()[<>]<(<[]>{([])}()[])>[{([])()}]<[{}]{[](<[[<>{<()><<<>{}{}>>}]](){}>)<>}{}{()<()>[][{}][{[]<()[]{}>}()](){[[]]<<>[]({})()>(<>)}}[[<[<{}<>><<([[[({{}{{}}[(<>[[(...
output:
27
result:
ok 1 number(s): "27"
Test #58:
score: 0
Accepted
time: 172ms
memory: 64856kb
input:
1 500000 500000 {{}}()<>()[][[]]{(({}[[[[]][{(<>)[<>((((<<{{}(<>)[]({[()]}()<>)[]}><>[][]{}[[(<([])>())](({}{})<([])>[[]]{<<{(()()())<[](<>)[]>}>>}<><[(<>[])({({<{}{{(<{[]({})}[]>)}}()[]>(()<><[<(()()[()])>](()<><([]<>)<>{()}{{}}()>()){{{([(){[]}{}<()[{[]}{}]<>{}>{}]){}}}}[<><>]><{<>([{{<>{}}<<>>[]}...
output:
146
result:
ok 1 number(s): "146"
Test #59:
score: 0
Accepted
time: 166ms
memory: 64732kb
input:
1 500000 500000 [[]{{}([])[]}<>()][]{(){}[]<>}{<>{}}{<>([])[[][[[{{{}{<<>{}<[]<>()>>}<>}([]()[{()()(<>)<{}>}[]])}]<<<>>[{}()<([])()>{}]>][]]([[[]<>[()([]()<<<>[]>>())]([])]])](()[][])[]}<{}>()<[<>]{}<>><><({()}{<><({{[<><>]<{(<>())}>}<[<>{()}(){}][]{(<>)}()[([<<[{}][]{}>>])(<><><>{<>})]>}[[]{}])[[][...
output:
133
result:
ok 1 number(s): "133"
Test #60:
score: 0
Accepted
time: 162ms
memory: 64044kb
input:
1 500000 500000 <[][]><><>({}([()]{[[][(){<{}[]><[((<>)[({}{{}})])[<<<>{<><>}>((<<>>)(<>{()(<>)()(){{}}<>(<<<<()>>()>>)<>})){}{}<[{}]>>{}[]]]{[([](<{}{[][]()}<{{[([]{<()>[<>[]{}][]})<{()}>]}{[][[[][[](()[][])<<>{{}}[]([[<>]])[()]>][]]][]}[]()(<>)<>}>{<<{<<>><>([]){{}[{}]}(<<<<>>>([<>[{{(<>{}[]{}<>{}...
output:
38
result:
ok 1 number(s): "38"
Test #61:
score: 0
Accepted
time: 169ms
memory: 64352kb
input:
1 500000 500000 {}((<{([()]<>)({{<([{<[[<[]{({})}>{{}<>}()]<({}){<<><>[]>[{({[][][](<>)})<>[{{}{[](())}<{()(([][[{[[()]]([{{}(<>[][{<<>>}])[]}]()(<>))}][<({{}[]}[[[]]<>])()({})[[[]<>({[]{<{<>}(<>)>{{([(<{}<>>)<[<()[[<[]>]((<>))([[]](){{()<><>}{([{}(<{}>)])[{<[]>[]}]}}{}){}[]]>]><([[]])>[](())[()]]()...
output:
45
result:
ok 1 number(s): "45"
Test #62:
score: 0
Accepted
time: 169ms
memory: 63548kb
input:
1 500000 500000 [[(){[{[]}]}<>([](())(<<(<()[{}()]>[(<([[]()])>)<<<>{}{([])}>><<>()<>{}>][])>>){})[<><[]<>[(<><{}>[<>[]])[[()]]]({})>]]()]{}({}){}<[][()]>(<{()}>)(<>)<()><(<<<><><>>()>)>()<>()<{}>[]{}()[]({}){{<>{}[]}{[]}}[<>][]({}{})<>[[]<>()]<[<>{[]({{}<[[]()]{}>})({}<>(<>[()]{}(<>))())<(){(){{{}[...
output:
128
result:
ok 1 number(s): "128"
Test #63:
score: 0
Accepted
time: 145ms
memory: 60376kb
input:
1 500000 500000 <><><>{}(){}[[[]]][[[[{}]]{}<{[](([]{<>{}}))}>]<[({<><>[]}[])[(())]](){[]()<>[]{({{}})}}()[()<>{{}{([()])}}]>]({{[((<(<>)>[(<[]>)[]]){}{}()<<>()><([]<[[]{<{}>}]{}[]>([[]()]){}<[<{<({(()({}<{}>{[]([[]]{}([()({}[(){}{}[[]]<>[](<[[]][](([]<>{[[]]}())(<>)(<{}()>[]))[[{[()]{}}[<>()[][{[{}...
output:
32
result:
ok 1 number(s): "32"
Test #64:
score: 0
Accepted
time: 137ms
memory: 59488kb
input:
1 500000 500000 {{<<{}[]{([<>][]{}()(){})()}>()>}}(){(<>[])}(){}[{(()[]{})()(<>[]<<>>)<>}]{[<{{}[]}>{[[<<<[[(<>[]){}]][[[[[]{}<<<>{<><>[]}([({})]{{()}})>><>]]<<>>]]>{{<>(){}[()]<>[]}}>{<><<>><<>>}>]]<>[](<>[()][])}]}{}{()<>}{[][][]{{{}{}}[(([]))[()[[](((){}[{()}][[][([])(()())([{(()[([][]())<>])}{<<...
output:
15
result:
ok 1 number(s): "15"
Test #65:
score: 0
Accepted
time: 143ms
memory: 60848kb
input:
1 500000 500000 [{}]<>{<{<><<>>}>}{{<({})>}}{()}(((<>)))<>{}()[]()(<{()}>)(({{{{{}{}{{}(){}()}[]<{}>{<>}}}[{}]{<>()}}}(<<(({{}}))>>))){{([<>({{{}}}[]{}[])[[[{{}()<{[]<><()<>>[]}>}(<{<{{}(<>){{()}<>{}}()}>}[[][{{()}}[]]<>{}<>]>)][[<>]]]]{[](<>)<[[[[[<[]>]]]]]<[(()[])]>><>}])(<><[]{}>({}({}[({{}[{()()...
output:
9
result:
ok 1 number(s): "9"
Test #66:
score: 0
Accepted
time: 130ms
memory: 60276kb
input:
1 500000 500000 ()[{[<>]<{<>}[[<[](){}>]<>([])]>{(<{}{<{[]}[]>}>)}}()]<<>><>{}()<<(([<><{[]}>{}{{}{}<>([][]({}){}<>())(<><<>>)<(()){()}>}]{}<>{}<>))[[]]{[](<{}((){[]})>())}>>[][]()<[](<({(()[{}<>][<<>>])({})})>{{<>}{}{}})><><>{{}[]<{}>{}()[{<>}]}[][]<[[][()]]{}>()<[<>[<>[<>]]]>[]()(){}[]<<>>{[[[]{}<...
output:
6
result:
ok 1 number(s): "6"
Test #67:
score: 0
Accepted
time: 141ms
memory: 60520kb
input:
1 500000 500000 <>([<><>][<<>()><<()>>])(())<[]><>(<>){}(())[]()<{[]}>[({})[(<<((<>[])<[]>)([[]])>()((<>{[]()()<()>})()()<<>><(()<>)><{<{<>{}}[]>}{}[]>())<>>{<>[(())(())]<>()}{<>})]][()[]{{{}()<>}}{<>}]{}{<>({}<[()]>)[]}[{}]{{<>}}{[[{{}}()]{()()[{<[]>}{{{}[<>]}}<{}><<>>()()[(<><>[])]]()[]}][({}<{}>)...
output:
4
result:
ok 1 number(s): "4"
Test #68:
score: 0
Accepted
time: 155ms
memory: 59332kb
input:
1 500000 500000 (<>()){}[]()<[[]]<<[]>>>[]{<>}({(){()[<{(<[([[]<>])]<>>[[[]{{{}}}]])}<[]>>]{[()<>]([{[(<<>>)]{}}{[]({})}{()}])}}})(<>)<>{[[]][]{}}<<<>{}>>(<>{})(<<(){}<><>>>)<>[]{}{}(()){{}[][[][()]<>]()}[{}(<>)][[][]]{}<()()[{()}][()](())<>>{<>}<()><><>([]{})<>[]<>[[(())<[]<({})>>][[]<()[]{}<>><{}>...
output:
7
result:
ok 1 number(s): "7"
Test #69:
score: 0
Accepted
time: 133ms
memory: 60288kb
input:
1 500000 500000 (<>){}(){}<<>([])>[]<<[]<<>>>>(){<([]())({<<>(){}<{}[()([{}]({}<>([][]){()})<{}{}[]>)]>[]>}{})>[[{}[<>[]][{}][]]]}{<>}{}<[]>{{}({})}{{<><>[[<>]](<[]>)()}}()<{()(){{}({})}}>()(()<>[])[]{}()<>{[]([[[{()(((([()]<([()]){([][]<({}[{}])><[<>{[()]}<<>>[<>]{}]>()){}{<>}}>))))}()<>]<>][()(){[...
output:
5
result:
ok 1 number(s): "5"
Test #70:
score: 0
Accepted
time: 141ms
memory: 59496kb
input:
1 500000 500000 [{<<>{()}{}>}](){}<[]>[{[<>]({<>}){}<>}]<({<>}{})>[<()>(<>{[<<[]([{}][[[]()()]])>>{}()]}[])()({}[{}]<><()><(<>[{}<>()]){}>{}(<<>>[[]<>{()}{}]{[]}))<<[<[()[]][[{<<<{(()(())<{[]<<{({(<{{[]{{}({})}<{{()[]()}}>[]()}}{}>)}<[({{}})][]{}{}>{})<{[{}(<([[]{}])><{}>)<>]}>[{()}]}>><>{<(){}>()[<...
output:
2
result:
ok 1 number(s): "2"
Test #71:
score: 0
Accepted
time: 138ms
memory: 60964kb
input:
1 500000 500000 ()[<(<[[]]><>{<()[][]>[]}<(({}[])[[[]]][(<>{})])[[]]<>{[]}>)>][][][][(((<[]>)))][()]<>[[()]{{[<>][[[]](<{[]}{}{}><[]>){[(<{}(()<[{}]()<><<>><<>{[]<([])>}>{<[{}]><>}[(([[({}[][]{}{[<>]((({{}})))<>})[]]][<<()><>(())>]({}{})))<(<>())[{}]()[[]{{{<<(())({}()())<{{<<{{}[()]((((({})[](<()()...
output:
1
result:
ok 1 number(s): "1"
Test #72:
score: 0
Accepted
time: 140ms
memory: 60908kb
input:
1 500000 500000 <>{<{{<{}{}()<{([]{<>})}>[(<><>)]>(){}[][]}}<>>{}<>}<[{{<>}}{<[<><>[[]]]{[<{}[[<>{}][([])]<>]>][[]]}>}(()){}]><[]>[(<(<><>)>[[]])[]()]{}({}[[[]({[<>]}{{}<>})<<>>]])<>([](({<>({})}))([[]][]))[[{[<{}>]<()[[][][]]()<<><>>>[]<>}]()]<()()[]>[]<>[{({}{})<>}]<{}({})>{}<[]{}[<><>()[]][]>(())...
output:
3
result:
ok 1 number(s): "3"
Test #73:
score: 0
Accepted
time: 177ms
memory: 64180kb
input:
1 500000 500000 [][]{{[]}[{{()}(<{({<><>}[])[]{[<>]}}[[<{(<<{[]}{[]()}>{{[(<>)<[]>]{}[{}({{{}}}<(()[]<{}>){<<[]>[{({}){}}<()()>{}<>[]]>}([{()<[<>]>[]}]){}{}>())(<>)]}}{<<>>([]{{({}<{}>)[]}}<{}<>()[<()()>{}<[][{<[]{}{[]()()<<{[()<<<>{{[[(<()<{[<{}[]<{<{()}[]<<([[]][]()<>)>{<>{}}><>[()]{{}}>}>>[]<>]{[...
output:
42
result:
ok 1 number(s): "42"
Test #74:
score: 0
Accepted
time: 179ms
memory: 64184kb
input:
1 500000 500000 <(<({{}()}[]{})>()()<<[]><>(<>){{}}()()>())><<{{{}}}{}>><><[[[]][{{<>[]}{}[{[]}]<[][{[]<>({}[<(<>[])>{{{()}<[]>[]{}}([()[<(<()({}(([])[{<<[]{[]}>{{<>[(){([]{()})}][<>]}}>()}]{}))()>[[][]])>[][]{()}]{}[](){()}[[]](){}[[([])]<{}>]]<()>[]<>){}}])({<[[]<(){}<{}[][]>{}>[([<>]<<>{<><()<<{(...
output:
157
result:
ok 1 number(s): "157"
Test #75:
score: 0
Accepted
time: 175ms
memory: 63208kb
input:
1 500000 500000 ()()<>{}<>{}<>(){(<>)<>()}<{()((<{}([<((){}{<>(<><><()(())()[]><>)}<>()[(){}{}]()){}({})><<[]>>][]<><{<(<({})[]>)>[(<>){<>{(())[([<(){}()>[]]{}<[((){[()]()}{{[]}})]()()>([{<[{()}]{[]}()><>{}}][]{({{<[]>[[]<>[{[]<>}{}][]]{{}[]}<[[]([])]><>}{[][<>][{{<()>}}<>](()())<>}[{}]}{([]())})({[...
output:
164
result:
ok 1 number(s): "164"
Test #76:
score: 0
Accepted
time: 169ms
memory: 64628kb
input:
1 500000 500000 ([]<>){}<[]>{}[[([]{})({[]()}<>)<[][]{{[<><([]<><[]{}>[{{({})}}])[[()[]]]([{[([])<>{}]}(<<>([]<>)>[]((())[()<[<>[]]<(<>{})<>[()<>]>>](())[()]({({})[[][][]][[[]]<>[[<>{}<>[]<>]]][]()([{}()[]]){<>{{}{}({})<>}}[](){{()}}{[]}}(<>){}{{}}((){}<<>()>)<>))<>)]<>)>[[<>][]([])()([<<>[<>]>]){}[...
output:
46
result:
ok 1 number(s): "46"
Test #77:
score: 0
Accepted
time: 158ms
memory: 63168kb
input:
1 500000 500000 {<((<(<>{}[][[]]<>({(())}{}<><<>>){}<<<>>>){{([<>][])}}{{(())()([])}<<>><[[({})<>]]>}<<>[]{}[()]{}{<{[]}([])>}{<>}<{}<({[<<>({})(<<>>()<>)>]{}}{}{}[{{}()<{}>}()[]{(<>)[]}])>>([<>[][]]())()[[]](<>)((<>)())<>>{(<>)()}>{{({(<>)}){<{<>([(())]({[]})<>)}((<>))>{}}{[(){}[]{<>[][]}]()}<[[<>]...
output:
160
result:
ok 1 number(s): "160"
Test #78:
score: 0
Accepted
time: 144ms
memory: 61148kb
input:
1 500000 500000 <>{<{{}<()[]()[][]><>}>}{[]}(){[]}()([()({})])([]<{}{}>)<>()(){[]()<>()<>}<<>>{}({(<><(<>)>)<{}[]>})((){[]()}){}<{{[()]}<[(<>)]>}([{{}<<{(<{()<>}><<>[](<()<><[][(){}<>]<()><[]()[<([()])<>>()[]<<>>{}<>[]<<><()>><()<>[(<([])(()[])>)]>]>()<{}><{(){}([]<()>)[]}<[]()<>>[]([]{<{}>}[])>>>)(...
output:
3
result:
ok 1 number(s): "3"
Test #79:
score: 0
Accepted
time: 138ms
memory: 60128kb
input:
1 500000 500000 {()}<<<[<>[]<>]{([<{}>])}>>>{<>}[](<>{(<()>)[([{{}}<>]()[[][<>]]){}<>][{}{}()[{}[<>]][(){(<>{})}][]]}[<>{[[<>]{[]<[({[]})]<><{<()<{}>>}[]>>}]}][])<>()()()[]{()()}[](){[]()[{(){}}]<(()(){{}})>}(([([]<><(()()<[]>{<{{}}>}()<<()>>)>)]<<<>><<({()})(<{}<>>[]<<>><{{(<>)}}>){}>>>()<<>[{<>([<...
output:
6
result:
ok 1 number(s): "6"
Test #80:
score: 0
Accepted
time: 146ms
memory: 59928kb
input:
1 500000 500000 <>(())()[<>{{}}<>(())[(([])<<>>()[]){(<>)<[]([])>}]{()<{}>[]()<[<>]>}{}]()({}[](())<[<>](){[[<>]][[[]<><({{}(){<()>}[()(<[()<([[(([]([][]<>)){})([]<<>[][{}]{}>(<><>))][()[{(<{}>)<>}]]{<[]>}{{}[]}<><{(([])[[(<>())<>(<[[]<>{{()[[](<[][<([[<>()([({<{}>([{<()><>}<><>{}<<(<{}(({{{}<>}{}}<...
output:
5
result:
ok 1 number(s): "5"
Test #81:
score: 0
Accepted
time: 142ms
memory: 60052kb
input:
1 500000 500000 <{()}><[][[]]>[]{}([]){}{}(){()(){()<>()(([[]{{[]{[]{}()}}}{<[{}][<[[]{[]<[]>}]{{{}<[<>[]]()><{}[{}[[]](<>[({})<<>>{{}()<>}])[][()[]{([[]])}]{}][<[]>]>{}<({}[(<[][<<()><>{<>{([]){[]{({[]}[]<((())){}>[{}])<>[<>[<[]()({}<>)(<>()((){}))()[]>{}]]}}}}[][]>]>)])>}}>]<>>[<[]><>[<>]<{<>}[[<[...
output:
6
result:
ok 1 number(s): "6"
Test #82:
score: 0
Accepted
time: 133ms
memory: 59800kb
input:
1 500000 500000 {[]}[]<>[]{[{[]}[<>(){}[<[[]({(<(({<><>{}}(((([][(){()}])())())){}))>)}[])]>{}<>[<>{}]]]]}[]((){}){[<>(<{}(<([<>(({<[[[]{}]]>}))][][])>)[(<>{(<>{})<[<>]>}[[()<([]())>()]()])<<>[<[[][]]>[]]>]>()(((<><(()){}<<>>[]>)<>{{<><>}}{<()[]()>([((()[{{}[()]}<>]))()<[{}]<{{}}>{}([[]()()])>][]<<>...
output:
4
result:
ok 1 number(s): "4"
Test #83:
score: 0
Accepted
time: 166ms
memory: 64624kb
input:
1 500000 500000 <[()[]()[{}]{}]>()[{}{[[(){{}}]]<><>[]}]{<>{{}{<({<([])>}{(){{[]}}{<>(())}})>}}<()>{}}<>{<()>}<>{{()<>}{{()[][({<[<{{}<>{()<(<<>{{<{}>}}>{{{}}}<>)>{[]<>}{}}}>{}{<>[](<[]>())}]<>>[()()]})]}<{({})(<><>)}>}{(([]{}))}{}()}()()(<<>[]>{{}})([(([<[]<[]>{}<>[]><>]))[]])[]<>{}<>(<<<<<{}<>[]>>...
output:
120
result:
ok 1 number(s): "120"
Test #84:
score: 0
Accepted
time: 130ms
memory: 59788kb
input:
1 500000 500000 (){[]}<>[<<>()>][[()]{<<>[{[[][<<>>](<([[]{{}}((()<<({{}({}{{[]({}([])<(){}[{}]<{{{}}}>>)}})}<<>>)[()<{{}()[]}(<[<{[][][<[[<>]<>]>[<>]([<[]>[{}<>][(()[[]<(((([])[][[]()])))(<>)>])]])[]]}>]>{})>({}[()])()]<>{}>>{}<[]>()))(){}{<>()}])>[()]([]<<[]<()({()})>><>{}{}()(<>{{}})>[]{{}}{<<>>[...
output:
3
result:
ok 1 number(s): "3"
Extra Test:
score: 0
Extra Test Passed