QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #806585 | #9863. Brackets | BreakPlus | AC ✓ | 273ms | 66868kb | C++14 | 4.4kb | 2024-12-09 12:07:01 | 2024-12-09 12:07:02 |
Judging History
This is a historical verdict posted at 2024-12-09 12:07:02.
- [2024-12-10 04:34:15]
- hack成功，自动添加数据
- (/hack/1275)
- [2024-12-09 12:07:01]
- Submitted
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
mt19937_64 rnd(chrono::steady_clock::now().time_since_epoch().count());
ll rng(ll x,ll y){ return x+rnd()%(y-x+1); }
typedef pair<ll,ll> P;
#define fi first
#define se second
#define mkp make_pair
#define pb emplace_back
#define popcnt __builtin_popcountll
const ll mod = (ll)1e18 + 3;
ll base = rng(1, mod-1);
inline ll read(){
ll x=0, f=1; char ch=getchar();
while(ch<'0' || ch>'9') { if(ch=='-') f=-1; ch=getchar(); }
while(ch>='0' && ch<='9') x=x*10+ch-'0', ch=getchar();
return x*f;
}
int id[256], p[256];
int n,m;
char s[500005];
struct Node{
int l,r,id;
}t[500005];
ll lft[500005], rht[500005], pw[500005], fa[500005], col[500005];
bool match(ll a,ll b){ return id[s[a]]+id[s[b]]==0; }
int stk[500005], tp; ll hsh[500005];
int find(int x){
if(x!=fa[x]) fa[x]=find(fa[x]);
return fa[x];
}
void merge(int x,int y){
if(x<1 || y>n) return;
x=find(x), y=find(y);
if(x==y) return;
fa[x] = y;
}
void color(int L,int R){
R++;
while(L<=R){
col[L]=1;
merge(L, L+1);
L++;
if(col[L]) L=find(L);
}
// for(int i=L;i<=R;i++) col[i]=1;
}
ll gethash(int l,int r){
if(l>r) return 0;
return (hsh[r]+(__int128)(mod-hsh[l-1])*pw[r-l+1])%mod;
}
unordered_map<ll,ll>mp1, mp2;
void procedure(){
n=read(),m=read();
mp1.clear(); mp2.clear();
scanf("%s", s+1);
for(int i=1;i<=m;i++){
t[i].l=read(), t[i].r=read(), t[i].id=i;
lft[i]=rht[i]=0;
}
{
sort(t+1, t+m+1, [](Node A, Node B){ return A.r<B.r; });
for(int i=0;i<=n+1;i++) fa[i]=i, col[i]=0;
tp = 0;
int pt = 0, mv = 0;
for(int i=1;i<=n;i++){
if(id[s[i]] > 0){
stk[++tp] = i;
hsh[tp] = ((__int128)hsh[tp-1] * base + p[s[i]]) % mod;
}else{
if(!tp || !match(stk[tp], i)){
tp = 0;
pt = i;
}else{
color(stk[tp]+1, i-1);
tp--;
}
}
while(mv<m && t[mv+1].r==i){
++mv;
if(t[mv].l <= pt || col[t[mv].l]){
lft[t[mv].id] = -1;
}else{
int L=1, R=tp, ans=0;
while(L<=R){
int mid=(L+R)>>1;
if(stk[mid]<t[mv].l){
ans=mid;
L=mid+1;
}else R=mid-1;
}
lft[t[mv].id] = gethash(ans+1, tp);
// cout<<"id = "<<t[mv].id<<" l = "<<t[mv].id<<" pt = "<<pt<<endl;
// printf("id = %d\n", t[mv].id);
// for(int i=ans+1; i<=tp; i++)
// printf("%c", s[stk[i]]);
// puts("");
// cout<<endl;
}
}
// printf("r = %d\n", i);
// for(int i=1;i<=tp;i++) putchar(s[stk[i]]); puts("");
}
}
reverse(s+1, s+n+1);
for(int i=1;i<=m;i++){
t[i].l=n-t[i].l+1, t[i].r=n-t[i].r+1;
swap(t[i].l, t[i].r);
}
// cout<<"-----------------\n";
{
sort(t+1, t+m+1, [](Node A, Node B){ return A.r<B.r; });
for(int i=0;i<=n+1;i++) fa[i]=i, col[i]=0;
tp = 0;
int pt = 0, mv = 0;
for(int i=1;i<=n;i++){
if(id[s[i]] < 0){
stk[++tp] = i;
hsh[tp] = ((__int128)hsh[tp-1] * base + p[s[i]]) % mod;
}else{
if(!tp || !match(stk[tp], i)){
tp = 0;
pt = i;
}else{
color(stk[tp]+1, i-1);
tp--;
}
}
while(mv<m && t[mv+1].r==i){
++mv;
if(t[mv].l <= pt || col[t[mv].l]){
rht[t[mv].id] = -1;
}else{
int L=1, R=tp, ans=0;
while(L<=R){
int mid=(L+R)>>1;
if(stk[mid]<t[mv].l){
ans=mid;
L=mid+1;
}else R=mid-1;
}
rht[t[mv].id] = gethash(ans+1, tp);
// puts("-----");
// printf("id = %d\n", t[mv].id);
// for(int i=ans+1; i<=tp; i++)
// printf("%c", s[stk[i]]);
// puts("");
// puts("-----");
}
}
// printf("r = %d\n", i);
// for(int i=1;i<=tp;i++) putchar(s[stk[i]]); puts("");
}
}
int ans = 0;
for(int i=1;i<=m;i++){
// cout<<lft[i]<<" "<<rht[i]<<endl;
if(lft[i] == 0 && rht[i] == 0) ans ++;
else if(~lft[i]){
mp1[lft[i]] ++;
}else if(~rht[i]){
mp2[rht[i]] ++;
}
}
ans >>= 1;
for(auto [p, q]: mp1){
ans += min(q, mp2[p]);
}
printf("%d\n", ans);
}
int main(){
#ifdef LOCAL
assert(freopen("input.txt","r",stdin));
assert(freopen("output.txt","w",stdout));
#endif
ll T=read();
id['['] = 1; id[']'] = -1;
id['{'] = 2; id['}'] = -2;
id['('] = 3; id[')'] = -3;
id['<'] = 4; id['>'] = -4;
pw[0] = 1;
for(int i=1;i<=500000;i++) pw[i]=(__int128)pw[i-1]*base%mod;
for(int i=0;i<255;i++)
p[i] = (id[i]<0?-id[i]:id[i]);
while(T--) procedure();
return 0;
}
这程序好像有点Bug，我给组数据试试？
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 20436kb
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: 63ms
memory: 22260kb
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: 47ms
memory: 22336kb
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: 48ms
memory: 20216kb
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: 48ms
memory: 20288kb
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: 53ms
memory: 28440kb
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: 66ms
memory: 20276kb
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: 63ms
memory: 20508kb
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: 61ms
memory: 24384kb
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: 58ms
memory: 29624kb
input:
1
500 500000
<[)[}](<}[{}>{>>()(><>){>>>([<<{]}][{[([>}]}}{<}[>)]<{{(}{<}({)[[<[]{}<<[{(<{({]<)(((}}{<<[)(>)({[)]>}[[(({><(([{(}}{]}()]}<]}(>>]}}}(}>((<()}[(}]([[}[}<}<{((<<}(><{(}]]]<)(<]>([[(]]<[<]})(>)}})(><}}(>{{](])<}}[}<}(>>}]>)]]{><>)[}[<<()}]}<<{{(]]{)}]{>}}[]]{(}])[<]>){>(])}<(})]>([[>)]]<)...
output:
1109
result:
ok 1 number(s): "1109"
Test #11:
score: 0
Accepted
time: 83ms
memory: 20284kb
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: 74ms
memory: 24388kb
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: 80ms
memory: 29568kb
input:
1
5000 500000
>([><])])><{<>)(>[>()]>[)[<<[){[(>}<()[)}{}[}{(>[)>[[})<(>]<([}><>[[(>}]()>{][[[{()>)<}>}{[]}{>)]<[)<{[[(>]]>(}[{(})>)]])[]{(<{><<{}]]){>})<)<]<[({>[]{{[><)))])(}(}})]]{][})}{<>(}){}>[]<{[(]}>(<<)<(>>>){(>{<][()>{({]){{><<()}<<[<>}<(>)({]]]](<[]]])<]<)[)<([>)>]<<[(<){>[[([)<)>>}]()[>{}...
output:
117
result:
ok 1 number(s): "117"
Test #14:
score: 0
Accepted
time: 90ms
memory: 22380kb
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: 94ms
memory: 28172kb
input:
1
50000 500000
<<[})>}]{]}{>)]]{{{}){(])<{{]((()<[<]([>[){(}[){>}<(<[]<<}{[{<{({><{{[[(<)<[[{[])<])]()}[}(<}{]}<[{>{}<<[[{(<><<][]<>([[<<>>}{}>(<<>{)}[}{{{[{<>{<<[])<}))[<{<[>(]]}]>>](>(}}[)}{{}[}]<{]}>)](]](){([<{)[{(]>)>){[>>>>)){[([){<}>(((><}{[)[>([))]]}[){>]})}(})}}<)><{((}]((>)]}>){}[)[)[{({{[...
output:
5
result:
ok 1 number(s): "5"
Test #16:
score: 0
Accepted
time: 113ms
memory: 32588kb
input:
1
500000 500000
>}<(]){){[<)<[)(<[<})<)>]}]>)[[](<{}]]>[([{{{<>(]>))()<]][((<>[>(>}([<<){{<{){)><}([>{>}](>>]}}(>[)((](}>>])}]<[)}))})]])([]>{]<}<)}<(<>)]]{)]<]]}>}]([>>)({[}})]]](]><}])>{]{)){>><(>{){])]}>[[([)>(([)](<)<<({}][{{()>)>}<<[]({[]{]))[]((]>[[{}>)(>[[]{]}>><<]>]>><{{)])}](>>[{}]))<<{>)(}...
output:
0
result:
ok 1 number(s): "0"
Test #17:
score: 0
Accepted
time: 146ms
memory: 33168kb
input:
1 50000 500000 (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
208440
result:
ok 1 number(s): "208440"
Test #18:
score: 0
Accepted
time: 106ms
memory: 20564kb
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: 91ms
memory: 20248kb
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: 61ms
memory: 22524kb
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: 31ms
memory: 22276kb
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: 120ms
memory: 35700kb
input:
1 500000 500000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
248787
result:
ok 1 number(s): "248787"
Test #23:
score: 0
Accepted
time: 95ms
memory: 32040kb
input:
1
500000 500000
[}<(>[<[([)]{(()}{(>][)])[[(<[][<>){>(}}{]}<}<[<}>)<]{[<[}{<(}><]{(<>>(<)><((<()<}<{])(<[)[]][>(>]]>>)(<<{[([(][><(>{()}](}<}[{({}]}(}{{]{]<}}[)((}){)>[}){>(]}>[(>[){{((<([({}>)}()}})}<{>>]>[]><>}[{([<])}]}{]]{<>>](>([<}<<]<}<{<]>(]{[><<)(}}}({(][>[[[)[<)(]({<}}}[[[(}[<><>)><[})}{{[]...
output:
53182
result:
ok 1 number(s): "53182"
Test #24:
score: 0
Accepted
time: 99ms
memory: 31800kb
input:
1
500000 500000
](([>{)<([(]>[>)]]>{]<)}}{<>]](])}<{(({{<>(}{>>)<]<]>)){[]>>[>]{]>})<[>{)))[}]<{<)}}>[(}])()}[>()({>)[]<)[[)[}<)]}{(][((){)}{]]<{(](>)>]{){]{}<(](]<{((<[<]]([><[}]][<][{<<>[]<)()]>){(<(>{{((])})])))>]()>}{(<})(])[<)([}<>{{(<{]]({[{<(][}[]>]>}]<><)})[)}}<{}({][][){}]{>{{(](({})}[{]}]{...
output:
5475
result:
ok 1 number(s): "5475"
Test #25:
score: 0
Accepted
time: 99ms
memory: 32948kb
input:
1
500000 500000
>((>)(([(){}}[(({}]>>>(]{{<>[((}(><<><[}]>{}})><{<){>{>({}>}}<{{<]})([<])]}([><<><(]]><>){>}{]><(<{}<{)]{<<}]]<)({>}](<([)(>><[)<>]{){}<{>>{(}}<{(<)>(}{(}[]>><>)>[{>]([>}(}[}}}{]<>(<}))>][[<[(>{[([(})>][)(]}>)]<>}[<[>(}][{>[[([})])[]<{>[(<][[<)<{<{[<><<(]>)[[}{{<<](<>(]<(((<<]{>((])]...
output:
474
result:
ok 1 number(s): "474"
Test #26:
score: 0
Accepted
time: 102ms
memory: 33344kb
input:
1
500000 500000
{}][>>]]{}]}]]<(}](}]>][((][[[[[}}}<(<{)}]<(}]]([{({{]>(}({(}>)[<([>(>[<>}}[(}{>(({(})>{[[)}><{(>{{>)[{[((()])){}}{{<[]>(<[>]>]{)]]}[(]][}>><>[>]<)}>}]><}((<[><]{}[{(}]{}]][((()()})[(<{<)>[(<<}({}<[{)<>]}<][(>}<[]))][)>}<([}(<><(>>})]><[((<<]>>}]<>)<[)[[][[<>}[<<(][>}<>[[}{})>>(((<([...
output:
45
result:
ok 1 number(s): "45"
Test #27:
score: 0
Accepted
time: 116ms
memory: 29980kb
input:
1
500000 500000
{{)<]]>><>()))<>[<}<}{()())}({}<][<){[>(]){)[>>>)){>[}<}}(>}<]{[[[>[<{{>(<{({(}<(<>>(((>][)[]}(]){{)(({{}}({}]<]>}><<}>>(<(<))>]))<<[<)(]<)>(>{<>>[[{{[<<{]((>][)({[{>[[))<([><>>][}[<)]{}[(<>]<))<]>[>[>>>(}({>>)><)[{<[(}>}[()){{])>((}>}}>{>}>)>}(({((}}]{<([[)>[{<<}{)<)][})({{[>)>>>{)<...
output:
6
result:
ok 1 number(s): "6"
Test #28:
score: 0
Accepted
time: 117ms
memory: 34092kb
input:
1
500000 500000
{}[()]{}<>({}<[]>)[[{}]]<><><()>{{<<>>}{<>}}{}(<>)[]<[[]{}]><<{}>([[]<(<<><[[]]>{[{<<>(()){{{}[[{((){()((<>{(){<>}[{}()<()>[((()))]]}))})[[]]}<{}[((){}<>){[<[(<><><[<<[]>[]>]<[]>{<[<>]<()[]><{{}<<>[{{{{<>}<><<>{}>}}}{[]}]>}>>}<>>)]>]()}]{()<{}>}{}>[]()]]()[<>]{}}}{}()([]{})>}]<{}>{<>...
output:
142356
result:
ok 1 number(s): "142356"
Test #29:
score: 0
Accepted
time: 126ms
memory: 36548kb
input:
1
500000 500000
[{}]{}<>{}{}{}[][[{}[{(()[()])}]]()<()(<>{}[[()]])[<>][]>(<><{}[]>()[])]<[]<>>{[{}[][()]]}<>[{((){[{}[{<>}({[[]{}]([]<()<[]>{}><{[]}>{[][{}]})})()]<>]}<[]>)}(){}]<>()()(<>)()[(({}))<>]()()()<()[{}][][]>{}{}[{}]()()(){()[((<{}>())<()[[[]]{(()())(([][])(<>)<<>>)({})()}]>{}{()})]}(){[{<...
output:
38282
result:
ok 1 number(s): "38282"
Test #30:
score: 0
Accepted
time: 122ms
memory: 35304kb
input:
1
500000 500000
{}<>()()[]{}<>()[]{}((<[[(<>()<{{{[[{}]]}}}[<<[]>{(){<[<>]>}}>[]<{<({{{{}}}}[])>([]<<>>)<{}()(){}>{}<()>}>]<>>)]<<<>><>{}[([])]{{[({}[<([[[]{<()<><><{{}}[]({<><>}<><[()[()]][]>{}{})>[<[]>[]]>}([(<>())]){[]}<>[]]<{<<<>><[]<()>>[<[<[{([]{})<(())([(())]<>)[]<(){}>>}]>{}{}]>]<<>>>{}<>}()...
output:
4449
result:
ok 1 number(s): "4449"
Test #31:
score: 0
Accepted
time: 124ms
memory: 33876kb
input:
1
500000 500000
<>[]{<[[]]{{[]}}>}<[<>][]>[<{{}[[]]}>][][<>[{(<><>)}{}]]<<>(([]))><[()]<()>>[(<>[])]<>{()()[[][]]<{}>{[]}}[[{()<>(){{[]}[]}[<>]{[]()}()}[]]<>][]<>{}[]<>[{}]()<<[]<<{}>>{()}>><>{<({}[]<<>>)>([][(<{[[<><()><>[<><>([[<>([])]][{}<[([](())){}]()[]>{{}}])[]<>{{}}]]({{}}[]()()){{<>{[]}<>}}]...
output:
375
result:
ok 1 number(s): "375"
Test #32:
score: 0
Accepted
time: 121ms
memory: 32632kb
input:
1
500000 500000
[{}<>]{}{([{}])<{<{<{([[<([]<<><{[](()){[[[()][]]]}}[]{}>>{([][])}[{<>[]<[<>[]]>}])>{<(({})()){}{<><(<><[[{[<<>>]<>}[{<()<>[]>}]]<>{}()<{<>}[{}]{[{}][[()({{<<>>[(<>)]}})[]]]<>()}[[]<>][]>]>[][{}{}<>[<(){}[]>()]]<<({}[{<>[]{}<>{}}<{()}>]())>{}>){()}>(<>)}{[{}]{(<>)}[](()[()]<>)}>{[(<>...
output:
42
result:
ok 1 number(s): "42"
Test #33:
score: 0
Accepted
time: 113ms
memory: 33868kb
input:
1 500000 500000 (((()()(())(())()))()()())((()))()()(())(()((())()()))()()()(())(()()()(()))()(()())()()(())()()()(())()()()()(()(()()))(()())()(((()()))())()(((())(())())()(()))()()(())()((()()()()()(())(()((()))()((()(()))()))()))(()())()((()))()(()()(()(()())())((()((()((())()(()()))())(())())())...
output:
152712
result:
ok 1 number(s): "152712"
Test #34:
score: 0
Accepted
time: 114ms
memory: 33840kb
input:
1 500000 500000 (()())(((())((()())(((((())(((())))())((((()()(((())(()))()))(())))()(())()((())(((()()()()))(())))(((())()(((((((())(((())))(())((()()))(()()()))((()()(()())()))(()(()())()()((())))))()()))(((())(((()()(())))()(()())()((())()((((()()()(())(((()((())()()))))()((())(((()()(())(()((())...
output:
67010
result:
ok 1 number(s): "67010"
Test #35:
score: 0
Accepted
time: 114ms
memory: 32876kb
input:
1 500000 500000 (())(()(())((())(())))()(())()()()((()((()(()()((()))((((()))((())))(()()(((((()))(()(()))(()))(())))))))(())()(()())(((()((()()())())()()))((())()()(()(()(())()()))()()()()))()))(())()(())(((((()()())((()())())())()((()(())()((()))())(()(((((((()(())(()())((()()()()))()(((((()()))()...
output:
23151
result:
ok 1 number(s): "23151"
Test #36:
score: 0
Accepted
time: 122ms
memory: 33408kb
input:
1 500000 500000 ()()((()))(())((((())(()()))((())()((())(()()))((((()((((())))())))(())())((())(())(()((((((())((())))(()())(((()))())((()(())()))))()(((((())(()())))())())(())()()((())))((()(()())()()(()(((()())())(((()()(()))()((())))())(()())()))()))))))())))(())(((((((())))((()()())())(())(((()(...
output:
7026
result:
ok 1 number(s): "7026"
Test #37:
score: 0
Accepted
time: 120ms
memory: 32204kb
input:
1 500000 500000 ()()((()))(())()(())(((((()((((((())())))))))()(((()))))(((((())))(()(())((())())((()))))))())()(()()())(()(()(()(())())()(((()(())))()()()))(((())()()()()()))(()(((())(((()()())(()(())(()((()))(()))))()))))())()((()((())())))(((()((((()()()(((())()()((()()))))(()(())))(())(((()))))(...
output:
1762
result:
ok 1 number(s): "1762"
Test #38:
score: 0
Accepted
time: 273ms
memory: 66860kb
input:
1
500000 500000
{(([[{[((({[([({[({[<(([{[<[{(<{<<((<{{(<<[[{([{{<{{([{((({<<<[<<{{{<<([({[[{{({[{[{<[[<[<([{{[[[[{[[([{({([([{{{{<([<<{<{(<<[(({[([{[(<{[[[(([{[{{[[(({({{{{([{([[([<{[{[([{(<<<{(<<[{[({{(((([[[(({({<[[[{<(((<{((<<<[[<[<(([(([[({{<[[{[<{({[[{{<{[{[[<{<{([<{{((<((<(<<[<(<{{<<[<<({<([{...
output:
1
result:
ok 1 number(s): "1"
Test #39:
score: 0
Accepted
time: 260ms
memory: 66868kb
input:
1
500000 500000
(<[<({([[{<[[<<<[([<({<(<{{{(<<[{{<({([<{(({[{{(([{(({<<[<<(([[{{{<{(<(<[<((<<<{{({<<({<{[<<(({[{<<{((((((<(([([<([<[<[[{({<<[{[[{{{({{{[{{[[(([([((<(<({[([{{{{({((([<{<[(<[((<(([{<[((({{<<[[([<[<{[({<[[{({{{<<{{((([{[{<([<({[{<({((<<{<<(({{(<<<(((({{((<[[{[{[[[(<[{[[[([(<{{[[[<<(<{<...
output:
1
result:
ok 1 number(s): "1"
Test #40:
score: 0
Accepted
time: 259ms
memory: 66708kb
input:
1
500000 500000
<{<{<<<{<<<(<[<<[<[((<[{[([<[{{(([[[{{({([<<<[<[{<[<<(({{{<[{<([[{({(([[[({((<<[<{{<{<<(<<[[<<{[<[<{<({{<{<<[(<([{({[({<[{<<(([{[<<<<{<[[{<({<<(<[[<(<{{<<{<[(<{<<{<{<[{<[(((((<[{<{([[{[<[{<<{([[{{{{<{[[[{{<[(<[[<([[[<((<[<[(<[<{{<[((({{([{({{<<(<{{{(<{<{(<{(<[{{<(<[<({[([[{{[(({[[<<(...
output:
0
result:
ok 1 number(s): "0"
Test #41:
score: 0
Accepted
time: 264ms
memory: 66668kb
input:
1
500000 500000
{{(({<{<[[<((<<([<({[(<[{[(({({(<(([[(<[<{{({((<({[[{[[[<{<[<[((({{{[([<{[[([({[(<<<[[<([[({[[<(((({{((<{({{{({{{({[[[<{(([<((<<((([[<[<(<((({{<[(<{{<[(({({[{({{([<[[<<<(([<((<[(([[[<[{<([{(<<[<([{{{[<[({<[(<<{<[({<[(<[<[[<([[<[(<{<[[{[[{([{((<[{<([<(({[([{<({(<<((({(({{<{[[[<{{<{{([...
output:
0
result:
ok 1 number(s): "0"
Test #42:
score: 0
Accepted
time: 261ms
memory: 66620kb
input:
1
500000 500000
[<{<{<((<[<[{{({(<[<[(([<{[{<{(<(<[[[({{<([({(<[<[<[(<({(<{<<[{<<<[<{[{<[<[[{{((<{[{[[{<<<(((([[({<(<({<(([[({{{[<{<<<{<{{(({<{<{({({(({[[([<{[<<<<{{<{{<[(({((<[{[<[{<[{{<(<[{(<{[[<<(([<{<{[<({{<[<((<[[<<((<<(([<[<<{[({[[[<<<{[<[([([([(<[{{<{{[([<{{({{(([[{{[([(([{{([<{{[{{[[(<({<(({...
output:
0
result:
ok 1 number(s): "0"
Test #43:
score: 0
Accepted
time: 139ms
memory: 42288kb
input:
1
500000 500000
[<<<<{<{<({<{<<{({{[(([[[(({}<([<{{[[({<>({<{[[<{{[[[(<{[()]<<{[{}{{}<<(((<[([[[(<{[(({[<<<([([[<[{{{[]<><((<<({{((<([(((({}{[(<<[{{{<[[[({[[[{(<>[<><<([<{<[(({<<({[({{([{[({<{{{(((((({[{[{(({(((<{}({(<[[<{[<>]}[<(<[{[[((((({}<([<<<[([{[(<{<<[<>{(<<(<[({<({(<><[[<<<((<{((<<<([{<{}{({...
output:
162821
result:
ok 1 number(s): "162821"
Test #44:
score: 0
Accepted
time: 198ms
memory: 63568kb
input:
1
500000 500000
{}{{[{({{[<>[[]([<{({{{([<{[{<([{[]<<<{(({[<[{<[[<[<(<><({({{{[]}{[]([()][{<[[({()[{{((((([][<({}<([((<[({<(<>(<<<<(({({[[{{<<[[<<(){<[<(([({}<[{{{<[<<<()<<{[{({<{([<(<[]{{}{[[{{[<[[[(<><><{}{(<>)(({{[{<[(((<<<([{({<(({}<(<{[(<({(([{[<[<<[[[[<<>()<<<((<[(({<<[<[[<<{[{{<{[[][[[[{{{}{<...
output:
16576
result:
ok 1 number(s): "16576"
Test #45:
score: 0
Accepted
time: 228ms
memory: 64096kb
input:
1
500000 500000
{([((([<>[{[((((<({{({[([{[]{<[{[([{[<<<{({([[][[(({[[<([{([{<{([{(<(<(<>{[[(({<({[]<[<>[<{<(<([<{(<[()<[{<<[((([[({[[<{(<{{[{{{{[((<<>[[<<{}((<({(({(([{({{{<[<><{<({[{{({[]{([<{<[{<<((<[[{{[({{[{(<{<[{({{[[<([{{[{({([<><((<{(([<<[(<<(<(<[[[<{[([<{}{({(<{{{{[[<<[[(){}<[({<><([()[[(<(...
output:
1262
result:
ok 1 number(s): "1262"
Test #46:
score: 0
Accepted
time: 236ms
memory: 61776kb
input:
1
500000 500000
{(([[{{}{<{()[]([<<<>{[(([]({}<[((<{[]<[[]<({[((<[[[{[{(({([{([<[({[<<<[<<{(()[<{[{(<[[[[][](<(<{<{()()[{}{}<<{}<(([[{[<[((<[[<{(({([{(<>{<[[{({[{}[[[{<[{{{(){<[[[<{}((((<(<([<(<((<[<<{[[{{{[[<{{[{}<>({{({[[<(<{{(<<{{{[()()[[()]<{<({[(([[[({[]<{[[{<[([()((([]([[[((<<[<(()[]{{<<<({{[(...
output:
340
result:
ok 1 number(s): "340"
Test #47:
score: 0
Accepted
time: 250ms
memory: 61540kb
input:
1
500000 500000
[[]<<<[(()(<()(<<(<[({{[{[{[(<{[[][<{([[({<<{<[[]{{<[{{}((<({<{}[{<()>{[<{((<[{<({[{{({{<{[([[(({}({{()[<{{[{}((({<<><{}[[(<[[{{({}<{<[[]{{[{{([({{<{{{[(([<>{{[[(([[(<[[[<{(<<[[({<<<>(({([{([<[({[<<<><[({<{[<{[{(<[[[[[{(<(<{<{(({}{{{}<<>(<(([[{[<[((){[({({({([[]<<{{[[<{[<{[[[{<><<{<(...
output:
100
result:
ok 1 number(s): "100"
Test #48:
score: 0
Accepted
time: 116ms
memory: 35300kb
input:
1 500000 500000 (((((((((())())((()((()()((((()((()(()((()((((((((((((((((((((((((((((((())(()(((((((((()((((((((((((((((((((((((())((((((((((((((((((((((((((((((((((((((((((((()((((((((((()((()((((((((((((()(((((())((((()((((((((((()(((()((((((()((()(()((((((((((((((((((((((((((((((()()((((()((((((...
output:
224975
result:
ok 1 number(s): "224975"
Test #49:
score: 0
Accepted
time: 121ms
memory: 35680kb
input:
1 500000 500000 ((((((((((((()(((((((((((((((((((()()()((((()((((((((((((((((((()(((((((((((((((((((((((((((())(((((((()))(()()((((((((((((((()(((((((((((((((((((((((((()(((((()(((((((((()(()((((((((()(((((()((()((((((((((()((((((((((((((((((())((((()((((((((((((((((((((((((((((((()(((())(((((((((((...
output:
220198
result:
ok 1 number(s): "220198"
Test #50:
score: 0
Accepted
time: 138ms
memory: 35920kb
input:
1 500000 500000 ((((((((()()(((((((((((((((((()(((((()((((((((((((((((((((((((((((((((((((()((((((((((((((((((((((((((()((((((((((((()())(((((((((((((((((()((((((((((((()(((((((((((((((((()(((()(((((((()((((((((()((((((((()(((((((((((((()((((((((((((((((((((((((((((((((()(((()((((((((()(((((((((((((...
output:
214328
result:
ok 1 number(s): "214328"
Test #51:
score: 0
Accepted
time: 138ms
memory: 36292kb
input:
1 500000 500000 (((((((((((((((((()(((((((((((((((((((((((((((((((()(((((((((((((((()((((((()(((((((((()(((((((((((((((((((((((()(((((((((((((((()((((()(((((((((((((((((((()((())(((((((()()((((((((()()(((((((((((()(()((()()((((((()()((((((((((((((()(((((((((((((()((((()()((((((((((((((((((((()((((((...
output:
198470
result:
ok 1 number(s): "198470"
Test #52:
score: 0
Accepted
time: 179ms
memory: 41016kb
input:
1 500000 500000 (((((((((((((((((((((((()((((((((((((((((((((((((((()(((((((()(((((((((((((((((((()((()((((((((((((()((((((())(()(((()((((((((((((((((((((((((((((()()((((()((((()((((((()((((())((((((((((()((((()((((()(((((((((((()(((((((((((()(((((((((())((((((((((((((((((((((((((((()(((((((()((((((...
output:
144248
result:
ok 1 number(s): "144248"
Test #53:
score: 0
Accepted
time: 81ms
memory: 37172kb
input:
1
500000 500000
()[](){}{{}[[]][]}[<>{{[[<>([{}]){<>}<[]><()>()]]}({}([](){}{{()}}))}][]<>{{<[]>}}<[[]]{}>[]{}<>([]){<>}{(())[]}()[<>]()<>()<<>>()({}){}{[][{<{(<>[[[(([()]{<{<>}><>}(<>))<{(<<>>{})}>{()}[])]{}]<<<{({}){{}}}[]>>{}{}>][]())()<()>}<>>}(){(<>){([](())<><((){}<{{}}>({(<>{<<[{}[][]]>[]<[]{...
output:
108
result:
ok 1 number(s): "108"
Test #54:
score: 0
Accepted
time: 95ms
memory: 37424kb
input:
1
500000 500000
<[(<>)]()({{}{(){[<[[]]>]}{{}{}()<>}<>}}(<[{<>{}{[]}{}{{{{[<[][]>]<>}({[]{{}}[<[[[]({})({}){}[{}]()]]<{}<{[][]<>}>>{[{}](){}}>]}({})[[{<>}[]()]](<<>[]>))}}}()}((([]([]))<{{}({})}[][]{}>[]{<>})<><>[])]>[]){}({}))>{[]}<>[][]{{}(())}<<><{{}[]{}}<><()<()>>>()>[<><{}>]<>[(){}]<>{}<{}>{{}}...
output:
40
result:
ok 1 number(s): "40"
Test #55:
score: 0
Accepted
time: 98ms
memory: 36704kb
input:
1
500000 500000
{()}<><<><{[]}<>>[](([[{<>}{}][[]]]{}{})[(<<>>)][])<[][]><[[]{}][[{}]]>>{{}}[<>][]{[]}(){{}}<>{}[(<>)]<{()}<{[[{{[]<>}[<>]}{<<>>}]{}{{[](<>{}{}[{}])}{}{}[[]][{{}[]}][([([]())<>])()<>]{}}[]]([]<{{}}{{}}>[]{})([])}>><{}<>(((){}[]))([])>()([]{()[<{}>]}<>)<()>(([]))(<<(()){}>({}{}<([<>])...
output:
53
result:
ok 1 number(s): "53"
Test #56:
score: 0
Accepted
time: 92ms
memory: 37696kb
input:
1
500000 500000
{}(<[][]><[]<>>[]){[(()[[{}]()[]]<>((())))](()((){()([{<>}][]{()}())[{}()]<{[]}><>[[<[][<>()[{}]]>[()]{}]{[()]}]}<><>(){(({()<>[<(([]{}[]){<[{[]{{<<{[{<><(){[]{<>}[[]]<{[]<<()>><>{[<{<>}[<{}<>><[]>]()>{}]<>{}[[]][]}}>}>}]{}{()}<{}<()()>(<>)<>()()>[]}<>{[<>]<<><[<>()<[][]{}()>]><{<[]>...
output:
28
result:
ok 1 number(s): "28"
Test #57:
score: 0
Accepted
time: 80ms
memory: 37000kb
input:
1
500000 500000
[]<{<[[]{[]<>([]){}}<<{()(<>)}>>]>}<[]>>{<>}(([]())<{}([]){}>((<>)[]){})<[()]({{[]}<{[{[<{}>]}]}{()}{{}}>}<>[[]({})()])>{}()[<>]<(<[]>{([])}()[])>[{([])()}]<[{}]{[](<[[<>{<()><<<>{}{}>>}]](){}>)<>}{}{()<()>[][{}][{[]<()[]{}>}()](){[[]]<<>[]({})()>(<>)}}[[<[<{}<>><<([[[({{}{{}}[(<>[[(...
output:
27
result:
ok 1 number(s): "27"
Test #58:
score: 0
Accepted
time: 91ms
memory: 35856kb
input:
1
500000 500000
{{}}()<>()[][[]]{(({}[[[[]][{(<>)[<>((((<<{{}(<>)[]({[()]}()<>)[]}><>[][]{}[[(<([])>())](({}{})<([])>[[]]{<<{(()()())<[](<>)[]>}>>}<><[(<>[])({({<{}{{(<{[]({})}[]>)}}()[]>(()<><[<(()()[()])>](()<><([]<>)<>{()}{{}}()>()){{{([(){[]}{}<()[{[]}{}]<>{}>{}]){}}}}[<><>]><{<>([{{<>{}}<<>>[]}...
output:
146
result:
ok 1 number(s): "146"
Test #59:
score: 0
Accepted
time: 92ms
memory: 33944kb
input:
1
500000 500000
[[]{{}([])[]}<>()][]{(){}[]<>}{<>{}}{<>([])[[][[[{{{}{<<>{}<[]<>()>>}<>}([]()[{()()(<>)<{}>}[]])}]<<<>>[{}()<([])()>{}]>][]]([[[]<>[()([]()<<<>[]>>())]([])]])](()[][])[]}<{}>()<[<>]{}<>><><({()}{<><({{[<><>]<{(<>())}>}<[<>{()}(){}][]{(<>)}()[([<<[{}][]{}>>])(<><><>{<>})]>}[[]{}])[[][...
output:
133
result:
ok 1 number(s): "133"
Test #60:
score: 0
Accepted
time: 98ms
memory: 36508kb
input:
1
500000 500000
<[][]><><>({}([()]{[[][(){<{}[]><[((<>)[({}{{}})])[<<<>{<><>}>((<<>>)(<>{()(<>)()(){{}}<>(<<<<()>>()>>)<>})){}{}<[{}]>>{}[]]]{[([](<{}{[][]()}<{{[([]{<()>[<>[]{}][]})<{()}>]}{[][[[][[](()[][])<<>{{}}[]([[<>]])[()]>][]]][]}[]()(<>)<>}>{<<{<<>><>([]){{}[{}]}(<<<<>>>([<>[{{(<>{}[]{}<>{}...
output:
38
result:
ok 1 number(s): "38"
Test #61:
score: 0
Accepted
time: 96ms
memory: 37652kb
input:
1
500000 500000
{}((<{([()]<>)({{<([{<[[<[]{({})}>{{}<>}()]<({}){<<><>[]>[{({[][][](<>)})<>[{{}{[](())}<{()(([][[{[[()]]([{{}(<>[][{<<>>}])[]}]()(<>))}][<({{}[]}[[[]]<>])()({})[[[]<>({[]{<{<>}(<>)>{{([(<{}<>>)<[<()[[<[]>]((<>))([[]](){{()<><>}{([{}(<{}>)])[{<[]>[]}]}}{}){}[]]>]><([[]])>[](())[()]]()...
output:
45
result:
ok 1 number(s): "45"
Test #62:
score: 0
Accepted
time: 84ms
memory: 34940kb
input:
1
500000 500000
[[(){[{[]}]}<>([](())(<<(<()[{}()]>[(<([[]()])>)<<<>{}{([])}>><<>()<>{}>][])>>){})[<><[]<>[(<><{}>[<>[]])[[()]]]({})>]]()]{}({}){}<[][()]>(<{()}>)(<>)<()><(<<<><><>>()>)>()<>()<{}>[]{}()[]({}){{<>{}[]}{[]}}[<>][]({}{})<>[[]<>()]<[<>{[]({{}<[[]()]{}>})({}<>(<>[()]{}(<>))())<(){(){{{}[...
output:
128
result:
ok 1 number(s): "128"
Test #63:
score: 0
Accepted
time: 75ms
memory: 33292kb
input:
1
500000 500000
<><><>{}(){}[[[]]][[[[{}]]{}<{[](([]{<>{}}))}>]<[({<><>[]}[])[(())]](){[]()<>[]{({{}})}}()[()<>{{}{([()])}}]>]({{[((<(<>)>[(<[]>)[]]){}{}()<<>()><([]<[[]{<{}>}]{}[]>([[]()]){}<[<{<({(()({}<{}>{[]([[]]{}([()({}[(){}{}[[]]<>[](<[[]][](([]<>{[[]]}())(<>)(<{}()>[]))[[{[()]{}}[<>()[][{[{}...
output:
32
result:
ok 1 number(s): "32"
Test #64:
score: 0
Accepted
time: 78ms
memory: 32716kb
input:
1
500000 500000
{{<<{}[]{([<>][]{}()(){})()}>()>}}(){(<>[])}(){}[{(()[]{})()(<>[]<<>>)<>}]{[<{{}[]}>{[[<<<[[(<>[]){}]][[[[[]{}<<<>{<><>[]}([({})]{{()}})>><>]]<<>>]]>{{<>(){}[()]<>[]}}>{<><<>><<>>}>]]<>[](<>[()][])}]}{}{()<>}{[][][]{{{}{}}[(([]))[()[[](((){}[{()}][[][([])(()())([{(()[([][]())<>])}{<<...
output:
15
result:
ok 1 number(s): "15"
Test #65:
score: 0
Accepted
time: 79ms
memory: 32300kb
input:
1
500000 500000
[{}]<>{<{<><<>>}>}{{<({})>}}{()}(((<>)))<>{}()[]()(<{()}>)(({{{{{}{}{{}(){}()}[]<{}>{<>}}}[{}]{<>()}}}(<<(({{}}))>>))){{([<>({{{}}}[]{}[])[[[{{}()<{[]<><()<>>[]}>}(<{<{{}(<>){{()}<>{}}()}>}[[][{{()}}[]]<>{}<>]>)][[<>]]]]{[](<>)<[[[[[<[]>]]]]]<[(()[])]>><>}])(<><[]{}>({}({}[({{}[{()()...
output:
9
result:
ok 1 number(s): "9"
Test #66:
score: 0
Accepted
time: 74ms
memory: 32164kb
input:
1
500000 500000
()[{[<>]<{<>}[[<[](){}>]<>([])]>{(<{}{<{[]}[]>}>)}}()]<<>><>{}()<<(([<><{[]}>{}{{}{}<>([][]({}){}<>())(<><<>>)<(()){()}>}]{}<>{}<>))[[]]{[](<{}((){[]})>())}>>[][]()<[](<({(()[{}<>][<<>>])({})})>{{<>}{}{}})><><>{{}[]<{}>{}()[{<>}]}[][]<[[][()]]{}>()<[<>[<>[<>]]]>[]()(){}[]<<>>{[[[]{}<...
output:
6
result:
ok 1 number(s): "6"
Test #67:
score: 0
Accepted
time: 82ms
memory: 33544kb
input:
1
500000 500000
<>([<><>][<<>()><<()>>])(())<[]><>(<>){}(())[]()<{[]}>[({})[(<<((<>[])<[]>)([[]])>()((<>{[]()()<()>})()()<<>><(()<>)><{<{<>{}}[]>}{}[]>())<>>{<>[(())(())]<>()}{<>})]][()[]{{{}()<>}}{<>}]{}{<>({}<[()]>)[]}[{}]{{<>}}{[[{{}}()]{()()[{<[]>}{{{}[<>]}}<{}><<>>()()[(<><>[])]]()[]}][({}<{}>)...
output:
4
result:
ok 1 number(s): "4"
Test #68:
score: 0
Accepted
time: 79ms
memory: 33676kb
input:
1
500000 500000
(<>()){}[]()<[[]]<<[]>>>[]{<>}({(){()[<{(<[([[]<>])]<>>[[[]{{{}}}]])}<[]>>]{[()<>]([{[(<<>>)]{}}{[]({})}{()}])}}})(<>)<>{[[]][]{}}<<<>{}>>(<>{})(<<(){}<><>>>)<>[]{}{}(()){{}[][[][()]<>]()}[{}(<>)][[][]]{}<()()[{()}][()](())<>>{<>}<()><><>([]{})<>[]<>[[(())<[]<({})>>][[]<()[]{}<>><{}>...
output:
7
result:
ok 1 number(s): "7"
Test #69:
score: 0
Accepted
time: 80ms
memory: 30916kb
input:
1
500000 500000
(<>){}(){}<<>([])>[]<<[]<<>>>>(){<([]())({<<>(){}<{}[()([{}]({}<>([][]){()})<{}{}[]>)]>[]>}{})>[[{}[<>[]][{}][]]]}{<>}{}<[]>{{}({})}{{<><>[[<>]](<[]>)()}}()<{()(){{}({})}}>()(()<>[])[]{}()<>{[]([[[{()(((([()]<([()]){([][]<({}[{}])><[<>{[()]}<<>>[<>]{}]>()){}{<>}}>))))}()<>]<>][()(){[...
output:
5
result:
ok 1 number(s): "5"
Test #70:
score: 0
Accepted
time: 79ms
memory: 29812kb
input:
1
500000 500000
[{<<>{()}{}>}](){}<[]>[{[<>]({<>}){}<>}]<({<>}{})>[<()>(<>{[<<[]([{}][[[]()()]])>>{}()]}[])()({}[{}]<><()><(<>[{}<>()]){}>{}(<<>>[[]<>{()}{}]{[]}))<<[<[()[]][[{<<<{(()(())<{[]<<{({(<{{[]{{}({})}<{{()[]()}}>[]()}}{}>)}<[({{}})][]{}{}>{})<{[{}(<([[]{}])><{}>)<>]}>[{()}]}>><>{<(){}>()[<...
output:
2
result:
ok 1 number(s): "2"
Test #71:
score: 0
Accepted
time: 68ms
memory: 31928kb
input:
1
500000 500000
()[<(<[[]]><>{<()[][]>[]}<(({}[])[[[]]][(<>{})])[[]]<>{[]}>)>][][][][(((<[]>)))][()]<>[[()]{{[<>][[[]](<{[]}{}{}><[]>){[(<{}(()<[{}]()<><<>><<>{[]<([])>}>{<[{}]><>}[(([[({}[][]{}{[<>]((({{}})))<>})[]]][<<()><>(())>]({}{})))<(<>())[{}]()[[]{{{<<(())({}()())<{{<<{{}[()]((((({})[](<()()...
output:
1
result:
ok 1 number(s): "1"
Test #72:
score: 0
Accepted
time: 71ms
memory: 33084kb
input:
1
500000 500000
<>{<{{<{}{}()<{([]{<>})}>[(<><>)]>(){}[][]}}<>>{}<>}<[{{<>}}{<[<><>[[]]]{[<{}[[<>{}][([])]<>]>][[]]}>}(()){}]><[]>[(<(<><>)>[[]])[]()]{}({}[[[]({[<>]}{{}<>})<<>>]])<>([](({<>({})}))([[]][]))[[{[<{}>]<()[[][][]]()<<><>>>[]<>}]()]<()()[]>[]<>[{({}{})<>}]<{}({})>{}<[]{}[<><>()[]][]>(())...
output:
3
result:
ok 1 number(s): "3"
Test #73:
score: 0
Accepted
time: 101ms
memory: 36312kb
input:
1
500000 500000
[][]{{[]}[{{()}(<{({<><>}[])[]{[<>]}}[[<{(<<{[]}{[]()}>{{[(<>)<[]>]{}[{}({{{}}}<(()[]<{}>){<<[]>[{({}){}}<()()>{}<>[]]>}([{()<[<>]>[]}]){}{}>())(<>)]}}{<<>>([]{{({}<{}>)[]}}<{}<>()[<()()>{}<[][{<[]{}{[]()()<<{[()<<<>{{[[(<()<{[<{}[]<{<{()}[]<<([[]][]()<>)>{<>{}}><>[()]{{}}>}>>[]<>]{[...
output:
42
result:
ok 1 number(s): "42"
Test #74:
score: 0
Accepted
time: 89ms
memory: 35952kb
input:
1
500000 500000
<(<({{}()}[]{})>()()<<[]><>(<>){{}}()()>())><<{{{}}}{}>><><[[[]][{{<>[]}{}[{[]}]<[][{[]<>({}[<(<>[])>{{{()}<[]>[]{}}([()[<(<()({}(([])[{<<[]{[]}>{{<>[(){([]{()})}][<>]}}>()}]{}))()>[[][]])>[][]{()}]{}[](){()}[[]](){}[[([])]<{}>]]<()>[]<>){}}])({<[[]<(){}<{}[][]>{}>[([<>]<<>{<><()<<{(...
output:
157
result:
ok 1 number(s): "157"
Test #75:
score: 0
Accepted
time: 89ms
memory: 35064kb
input:
1
500000 500000
()()<>{}<>{}<>(){(<>)<>()}<{()((<{}([<((){}{<>(<><><()(())()[]><>)}<>()[(){}{}]()){}({})><<[]>>][]<><{<(<({})[]>)>[(<>){<>{(())[([<(){}()>[]]{}<[((){[()]()}{{[]}})]()()>([{<[{()}]{[]}()><>{}}][]{({{<[]>[[]<>[{[]<>}{}][]]{{}[]}<[[]([])]><>}{[][<>][{{<()>}}<>](()())<>}[{}]}{([]())})({[...
output:
164
result:
ok 1 number(s): "164"
Test #76:
score: 0
Accepted
time: 88ms
memory: 37168kb
input:
1
500000 500000
([]<>){}<[]>{}[[([]{})({[]()}<>)<[][]{{[<><([]<><[]{}>[{{({})}}])[[()[]]]([{[([])<>{}]}(<<>([]<>)>[]((())[()<[<>[]]<(<>{})<>[()<>]>>](())[()]({({})[[][][]][[[]]<>[[<>{}<>[]<>]]][]()([{}()[]]){<>{{}{}({})<>}}[](){{()}}{[]}}(<>){}{{}}((){}<<>()>)<>))<>)]<>)>[[<>][]([])()([<<>[<>]>]){}[...
output:
46
result:
ok 1 number(s): "46"
Test #77:
score: 0
Accepted
time: 93ms
memory: 35220kb
input:
1
500000 500000
{<((<(<>{}[][[]]<>({(())}{}<><<>>){}<<<>>>){{([<>][])}}{{(())()([])}<<>><[[({})<>]]>}<<>[]{}[()]{}{<{[]}([])>}{<>}<{}<({[<<>({})(<<>>()<>)>]{}}{}{}[{{}()<{}>}()[]{(<>)[]}])>>([<>[][]]())()[[]](<>)((<>)())<>>{(<>)()}>{{({(<>)}){<{<>([(())]({[]})<>)}((<>))>{}}{[(){}[]{<>[][]}]()}<[[<>]...
output:
160
result:
ok 1 number(s): "160"
Test #78:
score: 0
Accepted
time: 70ms
memory: 33124kb
input:
1
500000 500000
<>{<{{}<()[]()[][]><>}>}{[]}(){[]}()([()({})])([]<{}{}>)<>()(){[]()<>()<>}<<>>{}({(<><(<>)>)<{}[]>})((){[]()}){}<{{[()]}<[(<>)]>}([{{}<<{(<{()<>}><<>[](<()<><[][(){}<>]<()><[]()[<([()])<>>()[]<<>>{}<>[]<<><()>><()<>[(<([])(()[])>)]>]>()<{}><{(){}([]<()>)[]}<[]()<>>[]([]{<{}>}[])>>>)(...
output:
3
result:
ok 1 number(s): "3"
Test #79:
score: 0
Accepted
time: 75ms
memory: 33800kb
input:
1
500000 500000
{()}<<<[<>[]<>]{([<{}>])}>>>{<>}[](<>{(<()>)[([{{}}<>]()[[][<>]]){}<>][{}{}()[{}[<>]][(){(<>{})}][]]}[<>{[[<>]{[]<[({[]})]<><{<()<{}>>}[]>>}]}][])<>()()()[]{()()}[](){[]()[{(){}}]<(()(){{}})>}(([([]<><(()()<[]>{<{{}}>}()<<()>>)>)]<<<>><<({()})(<{}<>>[]<<>><{{(<>)}}>){}>>>()<<>[{<>([<...
output:
6
result:
ok 1 number(s): "6"
Test #80:
score: 0
Accepted
time: 84ms
memory: 33432kb
input:
1
500000 500000
<>(())()[<>{{}}<>(())[(([])<<>>()[]){(<>)<[]([])>}]{()<{}>[]()<[<>]>}{}]()({}[](())<[<>](){[[<>]][[[]<><({{}(){<()>}[()(<[()<([[(([]([][]<>)){})([]<<>[][{}]{}>(<><>))][()[{(<{}>)<>}]]{<[]>}{{}[]}<><{(([])[[(<>())<>(<[[]<>{{()[[](<[][<([[<>()([({<{}>([{<()><>}<><>{}<<(<{}(({{{}<>}{}}<...
output:
5
result:
ok 1 number(s): "5"
Test #81:
score: 0
Accepted
time: 92ms
memory: 32896kb
input:
1
500000 500000
<{()}><[][[]]>[]{}([]){}{}(){()(){()<>()(([[]{{[]{[]{}()}}}{<[{}][<[[]{[]<[]>}]{{{}<[<>[]]()><{}[{}[[]](<>[({})<<>>{{}()<>}])[][()[]{([[]])}]{}][<[]>]>{}<({}[(<[][<<()><>{<>{([]){[]{({[]}[]<((())){}>[{}])<>[<>[<[]()({}<>)(<>()((){}))()[]>{}]]}}}}[][]>]>)])>}}>]<>>[<[]><>[<>]<{<>}[[<[...
output:
6
result:
ok 1 number(s): "6"
Test #82:
score: 0
Accepted
time: 78ms
memory: 32660kb
input:
1
500000 500000
{[]}[]<>[]{[{[]}[<>(){}[<[[]({(<(({<><>{}}(((([][(){()}])())())){}))>)}[])]>{}<>[<>{}]]]]}[]((){}){[<>(<{}(<([<>(({<[[[]{}]]>}))][][])>)[(<>{(<>{})<[<>]>}[[()<([]())>()]()])<<>[<[[][]]>[]]>]>()(((<><(()){}<<>>[]>)<>{{<><>}}{<()[]()>([((()[{{}[()]}<>]))()<[{}]<{{}}>{}([[]()()])>][]<<>...
output:
4
result:
ok 1 number(s): "4"
Test #83:
score: 0
Accepted
time: 88ms
memory: 35764kb
input:
1
500000 500000
<[()[]()[{}]{}]>()[{}{[[(){{}}]]<><>[]}]{<>{{}{<({<([])>}{(){{[]}}{<>(())}})>}}<()>{}}<>{<()>}<>{{()<>}{{()[][({<[<{{}<>{()<(<<>{{<{}>}}>{{{}}}<>)>{[]<>}{}}}>{}{<>[](<[]>())}]<>>[()()]})]}<{({})(<><>)}>}{(([]{}))}{}()}()()(<<>[]>{{}})([(([<[]<[]>{}<>[]><>]))[]])[]<>{}<>(<<<<<{}<>[]>>...
output:
120
result:
ok 1 number(s): "120"
Test #84:
score: 0
Accepted
time: 73ms
memory: 32128kb
input:
1
500000 500000
(){[]}<>[<<>()>][[()]{<<>[{[[][<<>>](<([[]{{}}((()<<({{}({}{{[]({}([])<(){}[{}]<{{{}}}>>)}})}<<>>)[()<{{}()[]}(<[<{[][][<[[<>]<>]>[<>]([<[]>[{}<>][(()[[]<(((([])[][[]()])))(<>)>])]])[]]}>]>{})>({}[()])()]<>{}>>{}<[]>()))(){}{<>()}])>[()]([]<<[]<()({()})>><>{}{}()(<>{{}})>[]{{}}{<<>>[...
output:
3
result:
ok 1 number(s): "3"
Extra Test:
score: 0
Extra Test Passed