QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #246416 | #7683. Hard Brackets Problem | ucup-team1122# | AC ✓ | 272ms | 10232kb | C++23 | 758b | 2023-11-10 20:06:38 | 2023-11-10 20:06:38 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3588kb
input:
3 ((())) ( )))()
output:
((())) impossible )))()
result:
ok 3 cases (3 test cases)
Test #2:
score: 0
Accepted
time: 8ms
memory: 3520kb
input:
100000 ())(()()() ()())())) )()()()() ())()(())( ((())())) )(())()))( )()))()))) )))))(((() ()))((()(( ()((()())) (()())()) ())(()))() (())(()))) ))))(()(() ()))(())(( ()((())()) ()))()))() ()((())()) ()()))((() ()))(())) (()(()))) ())((())) ())()((()) (()(()))) ()(((()()) ))))())))( ((((()()() (()(...
output:
impossible ()())())) )()()()() impossible ((())())) impossible )()))()))) impossible impossible ()((()())) (()())()) ())(()))() (())(()))) impossible impossible ()((())()) ()))()))() ()((())()) impossible ()))(())) (()(()))) ())((())) impossible (()(()))) impossible impossible impossible impossible ...
result:
ok 100000 cases (100000 test cases)
Test #3:
score: 0
Accepted
time: 31ms
memory: 3840kb
input:
200000 (())) ()))( )())) (()) )(((( )(()) )(()) ()))( ((()( ()(() ))()) )(((( ()()) (()) ()(() (()() )(()) ())) (()() ()()) (()) ()()( (()(( )()) (()() (()) ))((( (()) ())() ())() (())) ((((( )()) (())) ()(() )()() (())) ()()) (())) )(()) (())( ))))( ())(( ))((( ))))( ()() ()()) (()) (()) (()) )(())...
output:
(())) impossible )())) (()) impossible )(()) )(()) impossible impossible impossible ))()) impossible ()()) (()) impossible impossible )(()) ())) impossible ()()) (()) impossible impossible )()) impossible (()) impossible (()) ())() ())() (())) impossible )()) (())) impossible )()() (())) ()()) (()))...
result:
ok 200000 cases (200000 test cases)
Test #4:
score: 0
Accepted
time: 63ms
memory: 3592kb
input:
250000 ()() (()) ()) )((( (()( (()) )() (()) (()) ))() )(() )()) )()) (()) )()) ())) ()) (()( )))) ()(( ()() )()) ()) ()) ()) (()) ))() (()) (()( )))( ())) ()) )))( )(() ())) ()() (()) ((() (()) ))(( ))(( (()) ())) (()( (()) ((() )(() (()) (((( ()) ))() ()) ()() )()( )() (()) ))() ())) ()) )() )()) ...
output:
()() (()) ()) impossible impossible (()) )() (()) (()) ))() impossible )()) )()) (()) )()) ())) ()) impossible )))) impossible ()() )()) ()) ()) ()) (()) ))() (()) impossible impossible ())) ()) impossible impossible ())) ()() (()) impossible (()) impossible impossible (()) ())) impossible (()) impo...
result:
ok 250000 cases (250000 test cases)
Test #5:
score: 0
Accepted
time: 8ms
memory: 3608kb
input:
50000 )))()((((()(((())(() )(())()())((())))()( (((((()))()(((()((() )()(()())(()())(()() ()(())()()()((()))) )((())))((((())((((( ((())(()()))()(()()) ()))())(()))(()())(( ))(((())(())()))()) ((((()())()))()((((( ((())()))))(((())))) ()()(())((()(())))) ()())())))()()(())) ()))(())()())()(()) ()()(...
output:
impossible impossible impossible impossible ()(())()()()((()))) impossible ((())(()()))()(()()) impossible ))(((())(())()))()) impossible ((())()))))(((())))) ()()(())((()(())))) ()())())))()()(())) ()))(())()())()(()) impossible )))))(())()())((())) impossible )(((()())()(())())) impossible impossi...
result:
ok 50000 cases (50000 test cases)
Test #6:
score: 0
Accepted
time: 27ms
memory: 3548kb
input:
83333 ((()((())(() (())(()())) ()(()(()))) ((((()))))) )())(((()))) ()()())()()) ()()((()))) (()(()(((()) ()((()()()() (()()()()))) (()()()(((() )))))()()()) )((()()()))) ))(((())))) ()())(()))() )()))))()()) )(()((())))( (()())(())) ())()((()))) (()()()(())) )())()()(()) ((())()))(() (()(()(((()) )...
output:
impossible (())(()())) ()(()(()))) ((((()))))) )())(((()))) ()()())()()) ()()((()))) impossible impossible (()()()()))) impossible )))))()()()) )((()()()))) ))(((())))) ()())(()))() )()))))()()) impossible (()())(())) ())()((()))) (()()()(())) )())()()(()) impossible impossible impossible impossible...
result:
ok 83333 cases (83333 test cases)
Test #7:
score: 0
Accepted
time: 40ms
memory: 3624kb
input:
250000 ))) )((( ()() ((() ((() ()) ())( ))(( )()) ()() ()() ()) ((() ()) ()() (()) (()) ()() ())) ()) )()) ()() )() ()) )()( (()) )() )((( ))() (()) )() )()) )() )() ))(( ()() (()) ()(( ))(( )((( ())) )()) )()) )()) )()) )((( ()) ))) (()) (()) ())( ()) (()) (()) ()() ())( ()() ()) ))() (()) (()) )()...
output:
))) impossible ()() impossible impossible ()) impossible impossible )()) ()() ()() ()) impossible ()) ()() (()) (()) ()() ())) ()) )()) ()() )() ()) impossible (()) )() impossible ))() (()) )() )()) )() )() impossible ()() (()) impossible impossible impossible ())) )()) )()) )()) )()) impossible ())...
result:
ok 250000 cases (250000 test cases)
Test #8:
score: 0
Accepted
time: 20ms
memory: 3612kb
input:
50000 (())((()()(())(((()( ()()()((((()())()))) (())(()()()((())))() (())(()))(()(()())) ()((((()((()))))))) )))())))()()())()))( ()(()))(((())()((((( ()()())())(((()()))) (())(())))(()((()))) ()(()(())()()()()((( ()()()((()(()())))) )(())))()(())()())() )((((((()())())((()) )()())(()((()(())))) (()...
output:
impossible ()()()((((()())()))) (())(()()()((())))() (())(()))(()(()())) ()((((()((()))))))) impossible impossible ()()())())(((()()))) (())(())))(()((()))) impossible ()()()((()(()())))) )(())))()(())()())() impossible )()())(()((()(())))) (())(()()())()())()) )())()()()()((())()) (())()((())((()))...
result:
ok 50000 cases (50000 test cases)
Test #9:
score: 0
Accepted
time: 19ms
memory: 3616kb
input:
83333 ((()(())))() ()))()()))() ()))()))())( ())(())))()) )()))))((((( )(()(()())(( (()))(())()) )()()()(()() ((()())((()) )())()()(()( ()(())()()) )(()(())()) ()(())(())) ))()(()(())( ()((()()))) )()(((()))) )())()()))) (((()()()))) ()())()())() ()())(())() )()((()())(( (()()((((()) (())))()())) ((...
output:
((()(())))() ()))()()))() impossible ())(())))()) impossible impossible (()))(())()) impossible impossible impossible ()(())()()) )(()(())()) ()(())(())) impossible ()((()()))) )()(((()))) )())()()))) (((()()()))) ()())()())() ()())(())() impossible impossible (())))()())) ((((()))))) impossible ())...
result:
ok 83333 cases (83333 test cases)
Test #10:
score: 0
Accepted
time: 83ms
memory: 3556kb
input:
250000 )()) ())) ())( (()) ()() ()) ))(( ()) )() ()) ()(( ())) (()) )((( ()) (()) ))() )()) (()( )() (((( ())) )))( (()( ()() )))) )()) ()() ((() )((( ()() (()) )(() ()() )() )))( ()) ())( ()) )))( ))() ()) )()) ))(( ()) ())) ((() )()( )() ())) ()) )()) (()) (()( ()() ())) ())) )))( ())) )() ()) ())...
output:
)()) ())) impossible (()) ()() ()) impossible ()) )() ()) impossible ())) (()) impossible ()) (()) ))() )()) impossible )() impossible ())) impossible impossible ()() )))) )()) ()() impossible impossible ()() (()) impossible ()() )() impossible ()) impossible ()) impossible ))() ()) )()) impossible ...
result:
ok 250000 cases (250000 test cases)
Test #11:
score: 0
Accepted
time: 16ms
memory: 3516kb
input:
50000 (())(()(()(())))()) ())()()))(())()()()) ())()())((()(())))) ()(()()))(()((()))) ()))))()))((()((())) ()(())())())(()))()) ((()((()((())))()))) ())()))()()()()))))) (((()()))))))()(()) ))(()((())((((()(((( ()((()()(((()()()()) (()())(()(()))()))) ()()))))(()(()()())) ())()())(((()(())))) ()(((...
output:
(())(()(()(())))()) ())()()))(())()()()) ())()())((()(())))) ()(()()))(()((()))) impossible ()(())())())(()))()) ((()((()((())))()))) ())()))()()()()))))) (((()()))))))()(()) impossible impossible (()())(()(()))()))) ()()))))(()(()()())) ())()())(((()(())))) ()((()(()))()(()))) impossible ()))())(()...
result:
ok 50000 cases (50000 test cases)
Test #12:
score: 0
Accepted
time: 11ms
memory: 3524kb
input:
83333 ())()))))(() (()((()(())) ((((((()())( ())(((((())) ((())((()))) )())())))))( ()(((())((() ()(((())))) (()))((())) )(())())(((( )()()()(()) )(()))(()))) )(((()()))) )(())(()())) (())))(()))( (((((()))))( ))((()()())( (((()))())() (((()()((()) ())))))((((( ()((((())))) )()(()))(()) (()))(()()))...
output:
impossible impossible impossible impossible ((())((()))) impossible impossible ()(((())))) (()))((())) impossible )()()()(()) )(()))(()))) )(((()()))) )(())(()())) impossible impossible impossible (((()))())() impossible impossible ()((((())))) )()(()))(()) (()))(()())) )())))()())) impossible (())(...
result:
ok 83333 cases (83333 test cases)
Test #13:
score: 0
Accepted
time: 47ms
memory: 3744kb
input:
250000 (()) (((( (()) ()) ()() (()) (()) ()) ))() (()) ))() (()) ())) )))) (()) ())) ())) ()) )()( ))) )()) (()) (()) ))() (()) ()) ())) ))() ))(( )() ()() )((( (()) ()() )() )(() ()) )()) ((() ))() )((( ())) ()) ()) )()) ())) )()) (()) ))() )))) )()) ()) ))() )()( )))) (((( ()) (()) )() )()) ()) ()...
output:
(()) impossible (()) ()) ()() (()) (()) ()) ))() (()) ))() (()) ())) )))) (()) ())) ())) ()) impossible ))) )()) (()) (()) ))() (()) ()) ())) ))() impossible )() ()() impossible (()) ()() )() impossible ()) )()) impossible ))() impossible ())) ()) ()) )()) ())) )()) (()) ))() )))) )()) ()) ))() impo...
result:
ok 250000 cases (250000 test cases)
Test #14:
score: 0
Accepted
time: 7ms
memory: 3528kb
input:
50000 ))(())())())()(()(() )((())((()()))(()))) ()(()(()))()(()())) ((()())()())(()(())) )()()(())())()(())() (()(()(((())))()())) ((()))()()(()(()((() ()()()()(())(((()))) )))))((((()()()()((( ((())((()()(()))))) (((((()()()(())))))) ())())))())())()(()) ((())((((((()))))))) ((())()())())()()()) ()...
output:
impossible )((())((()()))(()))) ()(()(()))()(()())) ((()())()())(()(())) )()()(())())()(())() (()(()(((())))()())) impossible ()()()()(())(((()))) impossible ((())((()()(()))))) (((((()()()(())))))) ())())))())())()(()) ((())((((((()))))))) ((())()())())()()()) ()((((()(((()))))))) ()())(((()))((())...
result:
ok 50000 cases (50000 test cases)
Test #15:
score: 0
Accepted
time: 3ms
memory: 3824kb
input:
83333 )))((())(()( ()((()))()) (()))()(()(( ))((()()(()( (()))()())) )))()()(()(( )(()))()()(( ())((())))) (())))()()) )(()()))(()( ()(()()))() ()))())())(( ((()(()()))) (((())()()() ()(())(()()) ))())((())) ())((()()(() ))(()((()))) ((((()())))) (()((())())( )()())(())() ))(()())())) (()(())(()() (...
output:
impossible ()((()))()) impossible impossible (()))()())) impossible impossible ())((())))) (())))()()) impossible ()(()()))() impossible ((()(()()))) impossible ()(())(()()) ))())((())) impossible ))(()((()))) ((((()())))) impossible )()())(())() ))(()())())) impossible ())(())()() impossible imposs...
result:
ok 83333 cases (83333 test cases)
Test #16:
score: 0
Accepted
time: 3ms
memory: 8124kb
input:
1 (()()((((())))(((((((())(()())())()(()((()(((()(()))))())((())((())((()))()())(()))()))((())()())))()())()(()((())(((()()(((())(((()))(((()())((()(((()())()())(()(()(())()()())())(((((((()((((()))()())())((((()(()())()())))((()((((()(((((()((((())()(()(()((((()()(((())())())))(())))))))))((((()(()...
output:
impossible
result:
ok 1 cases (1 test case)
Test #17:
score: 0
Accepted
time: 6ms
memory: 6596kb
input:
2 ())())()()(((()))()(((()())(())))))((()((()()()()()())(()((((()))()()((())()()((()))()())(())))(()(())(()()())(())))()())((((()()(()))((())()(())))))(((()(((((()(())()()((())))))(()(()())))))((())))))())())()()(()(()()))(((()))(()())))(())()))()())()()())()((()((()())())))())())((()((()())())(((()...
output:
())())()()(((()))()(((()())(())))))((()((()()()()()())(()((((()))()()((())()()((()))()())(())))(()(())(()()())(())))()())((((()()(()))((())()(())))))(((()(((((()(())()()((())))))(()(()())))))((())))))())())()()(()(()()))(((()))(()())))(())()))()())()()())()((()((()())())))())())((()((()())())(((()))...
result:
ok 2 cases (2 test cases)
Test #18:
score: 0
Accepted
time: 11ms
memory: 10088kb
input:
1 ()(()(()))()()()((()())(())())())()(())(()()(()))(())()()()((()(()(())(()()(()((((()()))))))())((()))))((())((((()))(((((()(()))(((())((()))()()((()(()((()((()()()))(())))(())())()()))))((((()(())))))((()(()((()()())())())(()())(()()))()((((()))())()(((()(())))()()((((()))))()))()()))))((())((()((...
output:
()(()(()))()()()((()())(())())())()(())(()()(()))(())()()()((()(()(())(()()(()((((()()))))))())((()))))((())((((()))(((((()(()))(((())((()))()()((()(()((()((()()()))(())))(())())()()))))((((()(())))))((()(()((()()())())())(()())(()()))()((((()))())()(((()(())))()()((((()))))()))()()))))((())((()(()(...
result:
ok 1 cases (1 test case)
Test #19:
score: 0
Accepted
time: 11ms
memory: 9948kb
input:
1 ()((()(((()))(())()())((()((()))((()()((()())(())())())(()()()()())(())(()((()(((())()((()((((((((())(()))))(((()()(()))(((()()())(()()(())))((((())()(()((()(())))()((())((((())())(()()()(()())((())(((()(((()))((()((()(()))))))())((())))((()))(((())))))))())(((((()(((())))(()())()()(())()(())(()()...
output:
()((()(((()))(())()())((()((()))((()()((()())(())())())(()()()()())(())(()((()(((())()((()((((((((())(()))))(((()()(()))(((()()())(()()(())))((((())()(()((()(())))()((())((((())())(()()()(()())((())(((()(((()))((()((()(()))))))())((())))((()))(((())))))))())(((((()(((())))(()())()()(())()(())(()())(...
result:
ok 1 cases (1 test case)
Test #20:
score: 0
Accepted
time: 14ms
memory: 10092kb
input:
1 )()((((())()))(())()))()(()))()())()(((()()(()(())))(()(((()))(((()()()))())))(())())()))(()((()))())()()()((((()))())))())((()())(()())))(((()(())()((()())(()((((())))(())))(()(())())(())(()()))(()((((()(())((())()()(((())()))(((()))(()(())(()()()()()()(())(((()()()(()(()(()))(()()))(((()((()()((...
output:
)()((((())()))(())()))()(()))()())()(((()()(()(())))(()(((()))(((()()()))())))(())())()))(()((()))())()()()((((()))())))())((()())(()())))(((()(())()((()())(()((((())))(())))(()(())())(())(()()))(()((((()(())((())()()(((())()))(((()))(()(())(()()()()()()(())(((()()()(()(()(()))(()()))(((()((()()(())...
result:
ok 1 cases (1 test case)
Test #21:
score: 0
Accepted
time: 14ms
memory: 10232kb
input:
1 ())((()())()(((((()(((())()))((((()()))))))()())())(()())(())))())()((((()((()))))(()))))(((()(())((()()(()()(()))))()())))()))()(((())(()))))()()()(((((((())))(((()()))(())(()()))()))())))(((()((()())()()(((()()(((((((((())(()(())))(())()((()))))()((((())()(((()))))(()(())())(((()()(((((()(((()((...
output:
())((()())()(((((()(((())()))((((()()))))))()())())(()())(())))())()((((()((()))))(()))))(((()(())((()()(()()(()))))()())))()))()(((())(()))))()()()(((((((())))(((()()))(())(()()))()))())))(((()((()())()()(((()()(((((((((())(()(())))(())()((()))))()((((())()(((()))))(()(())())(((()()(((((()(((()(())...
result:
ok 1 cases (1 test case)
Test #22:
score: 0
Accepted
time: 14ms
memory: 10164kb
input:
1 (()))())(())((()(()())())))())(()((((())))())())(()((()(()(()((((()))()())()))(((()())()))((())))))))()())()))((()))()()()))())))()(())())(()(()()()(()((()))))((())))((((())()((())))())())()))()()))))()())(()))()(())(((()))))()))(()(()((()(()(((((()(())))(())(()))()()())))))()()))(((()())(())))(()...
output:
(()))())(())((()(()())())))())(()((((())))())())(()((()(()(()((((()))()())()))(((()())()))((())))))))()())()))((()))()()()))())))()(())())(()(()()()(()((()))))((())))((((())()((())))())())()))()()))))()())(()))()(())(((()))))()))(()(()((()(()(((((()(())))(())(()))()()())))))()()))(((()())(())))(()))...
result:
ok 1 cases (1 test case)
Test #23:
score: 0
Accepted
time: 9ms
memory: 10032kb
input:
1 ()((()(()(()))())(())(()())((()))()()))(())(()))()((((()(()))))((())))())())()((()(()(()())(())())))(((((()(()(((()))()()))(()()((()))))((())()))))(()())(((())))))(((())((()))((((())()))))()()()))()()()()(())()((()))(()()(()()((())(((()(()()()))))())((((())(((()(((((()()()()))))()))))()((()))))))(...
output:
()((()(()(()))())(())(()())((()))()()))(())(()))()((((()(()))))((())))())())()((()(()(()())(())())))(((((()(()(((()))()()))(()()((()))))((())()))))(()())(((())))))(((())((()))((((())()))))()()()))()()()()(())()((()))(()()(()()((())(((()(()()()))))())((((())(((()(((((()()()()))))()))))()((()))))))(()...
result:
ok 1 cases (1 test case)
Test #24:
score: 0
Accepted
time: 14ms
memory: 10072kb
input:
1 (((()((())((((()(((((()())())))())(((())()(()(()())()((())())))()(()(()())())()()())((()))()())))()(((())()))(())(()((()))))()()(())((()((()(()))))())))))(()(((((((()())))((((())))))(((())())(()))(()(()))((((((()((()()()(()())())())(()(()())))())(((()()()((())))(()()()()()((())())))(())))()()(())(...
output:
(((()((())((((()(((((()())())))())(((())()(()(()())()((())())))()(()(()())())()()())((()))()())))()(((())()))(())(()((()))))()()(())((()((()(()))))())))))(()(((((((()())))((((())))))(((())())(()))(()(()))((((((()((()()()(()())())())(()(()())))())(((()()()((())))(()()()()()((())())))(())))()()(())())...
result:
ok 1 cases (1 test case)
Test #25:
score: 0
Accepted
time: 14ms
memory: 10160kb
input:
1 )))()())(()()()))(((((((((())(()(())()()()))(((()))()))()((())(()(())))())))(((()(())(()))(()(()(()))(())))((()))(()()())()((((())((())))()())))))(()())())))()()(((())()))())(()))((((())((((((())(()((((((()(()(()((()(((())()(()))()(()(((()))()(()(()()((((((()()))())())()))()(()(())))(()()))()(((((...
output:
)))()())(()()()))(((((((((())(()(())()()()))(((()))()))()((())(()(())))())))(((()(())(()))(()(()(()))(())))((()))(()()())()((((())((())))()())))))(()())())))()()(((())()))())(()))((((())((((((())(()((((((()(()(()((()(((())()(()))()(()(((()))()(()(()()((((((()()))())())()))()(()(())))(()()))()((((()(...
result:
ok 1 cases (1 test case)
Test #26:
score: 0
Accepted
time: 2ms
memory: 8040kb
input:
1 )((((())()(()))(())))))())())()(()))(((()))(()())))(((()((((()(()))))(((()))((((()((()(())))))())()(((((()()))(()((()(()((()()()(())))()))(((()()))()()((((()()(((()(()))())(((()())(()(())((()(()((())()))())())(((((((()))()))())(((()(())))()())(())()())(()))((((())(())))((())((())(((())))()()(()())...
output:
impossible
result:
ok 1 cases (1 test case)
Test #27:
score: 0
Accepted
time: 0ms
memory: 7984kb
input:
1 ((())(())(())))((())))()()()((())))((((()()(((()()))))()()()()(((())((()((()))(((((())(())(()())))))))((((()))))())()))((()(((((())))))(()())())))(()(()))(((()((())((()()())(()()((()()()))((((((((()))))(()(()))()((()()())(((())(((())())()))()(((()((((()((())()(()((()(()((((())))(((()))())((((())()...
output:
impossible
result:
ok 1 cases (1 test case)
Test #28:
score: 0
Accepted
time: 2ms
memory: 7988kb
input:
1 )()()((())))))()()())))(()))()(()(())()))))())()(()(()()(((())()))))(())((())()))))))((()()()))()(()(()))))()()()(()()))))())())))))))(((()(())()()))))((()()(((((()(((())())(()(())(())))(()))()()))())((((((((((())(()(()))(()()()()(())(())(()(((()(()))()((()(()))((((())(()()()((()(())))((())((())((...
output:
impossible
result:
ok 1 cases (1 test case)
Test #29:
score: 0
Accepted
time: 0ms
memory: 8072kb
input:
1 (()))(()(()())())(((())()())((())))(())))))))((())()))))())()()))()()))))))())())((()))))))()()()))()())(())))()()(((())())(((())))(()()()(((()((()())))(()))())))))()))(())(())(()))(()()())))()))(((()))(()())))()(((()(((()()))(())()()))()(()()())()()(((((()()()))())))()((())()))(()((()()()()((((((...
output:
impossible
result:
ok 1 cases (1 test case)
Test #30:
score: 0
Accepted
time: 7ms
memory: 10084kb
input:
1 (((()))(()((())()(())()()())()(())()()()()))()(()()))(())(())(())((())(((())(()()))())()))(()((((((())()))(((()))))))()(((()()(())))()()(())))()))()(()())()((()((((()()())()((((((())((((((((())(()()()(()))(((()(()(((((())((()))(((((()(()(((()()(()(())()()((((())))(()))(())())))(())))((((()))()))()...
output:
(((()))(()((())()(())()()())()(())()()()()))()(()()))(())(())(())((())(((())(()()))())()))(()((((((())()))(((()))))))()(((()()(())))()()(())))()))()(()())()((()((((()()())()((((((())((((((((())(()()()(()))(((()(()(((((())((()))(((((()(()(((()()(()(())()()((((())))(()))(())())))(())))((((()))()))()((...
result:
ok 1 cases (1 test case)
Test #31:
score: 0
Accepted
time: 0ms
memory: 7972kb
input:
1 ))()))((())()((()))(()))(())())(()()(())()((((())())()()()()()))))(((()(()(((()(((()(((()())((())(()(())))(()()))((()()((()))()))(()))()))((())())))())(())))()((()())()()((((()()())())))((())()((((()()()())((((((((())))))()()()(()())(())()(()((()()(()())(()(()(())((())((())()(()))())(((()(())(((((...
output:
impossible
result:
ok 1 cases (1 test case)
Test #32:
score: 0
Accepted
time: 3ms
memory: 8144kb
input:
1 )))()()()()((())())))))))))))()(()))()()())((((((()))((())))((())(((())(()())()))))()()))()))((()((()(())(())(())())(((((()())))))(((()(()())()((())))))()(((()((()(((()()((())))))((()(()((())()))()))()(((())))))())(())((((((((()()())()))))(()(()((()()())(())))))())((((()()(())(((())))((()())())(()...
output:
impossible
result:
ok 1 cases (1 test case)
Test #33:
score: 0
Accepted
time: 3ms
memory: 8040kb
input:
1 ((((())))))(()()((((()(())()))))(((()()())()())))(())(())())()(()))(()()()(((()((()))))))(()())))(()((((((((()(((())(()))())))(()())))()(((()))))()()(((()()()((()(()()()((()()((()))()())))()((())()()))()(((((()))((()((())(((()((()()(()))(()))())()()(())((((())())()))()()()())))()(()())))(()()))(((...
output:
impossible
result:
ok 1 cases (1 test case)
Test #34:
score: 0
Accepted
time: 2ms
memory: 8060kb
input:
1 )(()))))))))()(())(((((())))()))())))())))()()(((()((())(()))(())(()())()())(()((())((((())())))())(((()()()()))())())()()((()(((()(()(((())(()((()()()()((()()()())))((()()()(((())))))))))))())()())))((()()())))))(((()()())()))(()))()))())))))))))()(()(()((())))()(()())(()))()()))())((()(()()()(((...
output:
impossible
result:
ok 1 cases (1 test case)
Test #35:
score: 0
Accepted
time: 3ms
memory: 8048kb
input:
1 ))(((()(()((()(((()((())()((((()()))((()(((()(())(((())))((()))))()(())))(((((()())))(())())(()())()(((((()(())()))(((((()(())())))())))(((((()())())()(()())))))())(()))(((((((()((((((((((())))((())(())((()))))()((((())()(())((((()((((()))))))(())(())(()))))()()(())))()((()))(())())())(())())))))(...
output:
impossible
result:
ok 1 cases (1 test case)
Test #36:
score: 0
Accepted
time: 10ms
memory: 10020kb
input:
1 (()()))()(())())()(()))(())()())(()((())))())(()))())()(((()))()()()())()(((()(()(((()))()))((())(()()(((())(())()))()()))((()()))((()((((((((()()(())()(((()))(()()(((()))(((((()()))((((()((()((())((()))))))(((((()(()()())()))))))(()())(((((()()((()))(())(((()((()()(())()()())))())()((()()((((()()...
output:
(()()))()(())())()(()))(())()())(()((())))())(()))())()(((()))()()()())()(((()(()(((()))()))((())(()()(((())(())()))()()))((()()))((()((((((((()()(())()(((()))(()()(((()))(((((()()))((((()((()((())((()))))))(((((()(()()())()))))))(()())(((((()()((()))(())(((()((()()(())()()())))())()((()()((((()()))...
result:
ok 1 cases (1 test case)
Test #37:
score: 0
Accepted
time: 2ms
memory: 8036kb
input:
1 ()))))((((()()()()((())((())((()()((()(((((()()()(((())())))())())()(()))((())((((((())((())()())())()())()()((((()(((())()()))(((()))((((()(()))))(()()()()((())))))(())()(((()))))())())())((()()))())())()((()()()(()()()()(((()()))())(()())(()()(())))(()))))())())(((()))(((())))()()(())))()(((()))...
output:
impossible
result:
ok 1 cases (1 test case)
Test #38:
score: 0
Accepted
time: 9ms
memory: 10104kb
input:
1 )()())())((()((()(())(())(())())(((((()())))))(((()(()())()((())))))()(((()((()(((()()((())))))((()(()((())()))()))()(((())))))())(())((((((((()()())()))))(()(()((()()())(())))))())((((()()(())(((())))((()())())(()(()(()((())()((((())()()()))((()))())()((()())())())(()))(()(()())))(()(()((())))))(...
output:
)()())())((()((()(())(())(())())(((((()())))))(((()(()())()((())))))()(((()((()(((()()((())))))((()(()((())()))()))()(((())))))())(())((((((((()()())()))))(()(()((()()())(())))))())((((()()(())(((())))((()())())(()(()(()((())()((((())()()()))((()))())()((()())())())(()))(()(()())))(()(()((())))))(()...
result:
ok 1 cases (1 test case)
Test #39:
score: 0
Accepted
time: 14ms
memory: 10232kb
input:
1 (())(((()))))((()()()(()(((((((()()(()((())())(())))))())()((())(())()))(()(()()()(()))(()(())()()(()())))))()())))((()((())()()())())())()))())())()()(())((()))()()(()))))()(())(()()()()()()())()(((()((())())(())))())()(()(())())()()(()()(((())(()(((((())()))(()()())()()())(()(())(()())))()())))(...
output:
(())(((()))))((()()()(()(((((((()()(()((())())(())))))())()((())(())()))(()(()()()(()))(()(())()()(()())))))()())))((()((())()()())())())()))())())()()(())((()))()()(()))))()(())(()()()()()()())()(((()((())())(())))())()(()(())())()()(()()(((())(()(((((())()))(()()())()()())(()(())(()())))()())))(()...
result:
ok 1 cases (1 test case)
Test #40:
score: 0
Accepted
time: 15ms
memory: 10092kb
input:
1 )))))(()((((()))())))()()((())(()()())(()())()))))()(((())))((()()))(((()()(((((()()(()())()(())(((()))))()(()))(())))(()())((()(())())))(()(()(((()((()))(((((())(())(()(()(()())))())(()))()((((()))()())))()())(()()((()()(()()))))))(())(()()(())(())())()()(()))()))))()()()((()(())()))()((())))())(...
output:
)))))(()((((()))())))()()((())(()()())(()())()))))()(((())))((()()))(((()()(((((()()(()())()(())(((()))))()(()))(())))(()())((()(())())))(()(()(((()((()))(((((())(())(()(()(()())))())(()))()((((()))()())))()())(()()((()()(()()))))))(())(()()(())(())())()()(()))()))))()()()((()(())()))()((())))())()(...
result:
ok 1 cases (1 test case)
Test #41:
score: 0
Accepted
time: 14ms
memory: 10108kb
input:
1 )))(()()(())))())()((((((((()()()(())())()())))((())())()((()))))))(((())()(((()))(((())()(()()())()()))))((()(()(())()()()((())())(()()((())))))))((()(((()((())())())(()()))))))((())()))()(((()))()))(())))(()(((()((((((((()))((())))())())())))()((())))()(((()))()((()())())((()())()))()(()())()())...
output:
)))(()()(())))())()((((((((()()()(())())()())))((())())()((()))))))(((())()(((()))(((())()(()()())()()))))((()(()(())()()()((())())(()()((())))))))((()(((()((())())())(()()))))))((())()))()(((()))()))(())))(()(((()((((((((()))((())))())())())))()((())))()(((()))()((()())())((()())()))()(()())()()))(...
result:
ok 1 cases (1 test case)
Test #42:
score: 0
Accepted
time: 10ms
memory: 10108kb
input:
1 )))())(())()())))()()()((()))(()))()(((()()()(()))(()()())())(((()(())))()))()((((((((()()()(())())()())))((())())()((()))))))(((())()(((()))(((())()(()()())()()))))((()(()(())()()()((())())(()()((())))))))((()(((()((())())())(()())))))))((())()))()(((()))())(())))(()(((()((((((((()))((())))())())...
output:
)))())(())()())))()()()((()))(()))()(((()()()(()))(()()())())(((()(())))()))()((((((((()()()(())())()())))((())())()((()))))))(((())()(((()))(((())()(()()())()()))))((()(()(())()()()((())())(()()((())))))))((()(((()((())())())(()())))))))((())()))()(((()))())(())))(()(((()((((((((()))((())))())())()...
result:
ok 1 cases (1 test case)
Test #43:
score: 0
Accepted
time: 11ms
memory: 10164kb
input:
1 )((()()))()()(()))())())()((())(()(())(())(()))))()((()()(()())))()(()((()))())()))()()(())(())((((()((()()()))))))()())()()()()()())(()())()((((()((()(())))()())())())))()())()()())(()((())))()(()())(((((((())))(((())((()())()((()))(()())(()((()()())(())(()((())))((()()()())(()))()))()))))(((((((...
output:
)((()()))()()(()))())())()((())(()(())(())(()))))()((()()(()())))()(()((()))())()))()()(())(())((((()((()()()))))))()())()()()()()())(()())()((((()((()(())))()())())())))()())()()())(()((())))()(()())(((((((())))(((())((()())()((()))(()())(()((()()())(())(()((())))((()()()())(()))()))()))))((((((()(...
result:
ok 1 cases (1 test case)
Test #44:
score: 0
Accepted
time: 3ms
memory: 10076kb
input:
1 )))()(((()()(()))(((())())()()(()()(())))))))(()))((()()))(()))()()))((()))())()((()())())())(()))(()(()())))(()(()((())))))(()))()))))()()())(()()))(()((((()))))))())()(()(((()())(()(((()))(()))())))(((((())((((()())((()(((())(()(()))()()())()())))()()(((())())))))))))(((()()()()()()()()(()()))((...
output:
)))()(((()()(()))(((())())()()(()()(())))))))(()))((()()))(()))()()))((()))())()((()())())())(()))(()(()())))(()(()((())))))(()))()))))()()())(()()))(()((((()))))))())()(()(((()())(()(((()))(()))())))(((((())((((()())((()(((())(()(()))()()())()())))()()(((())())))))))))(((()()()()()()()()(()()))(())...
result:
ok 1 cases (1 test case)
Test #45:
score: 0
Accepted
time: 7ms
memory: 8128kb
input:
1 )))())()))))()))(()))()))()((())(())))(()((((()())(((()()(()))()))()))((()((())))(((()()))()))(()))))(()(((((((()))())(()((((())()))(()((())(((()(((()(((()))))(())((()(()()))(()))(((())(()()))((()())((((((()(()())())))))((()))())((((((()(())(()()(()()(()()((((((((())())())(()(()())((((())))())))()...
output:
impossible
result:
ok 1 cases (1 test case)
Test #46:
score: 0
Accepted
time: 14ms
memory: 10084kb
input:
1 (((())))(((()()()()(()))()())()))(()((()()()()())()())))((()())(((()()())(()))(()))()()((()()(())()(())))())(())(()(()()(((()()(())((((()((()))()())()((())(())(()((((())((((())(((((())()((()(())))(()()(()()()))()((((()((())((())())))((()((()(((()())))))((()())((((())()()())((((()())))())()((()))((...
output:
(((())))(((()()()()(()))()())()))(()((()()()()())()())))((()())(((()()())(()))(()))()()((()()(())()(())))())(())(()(()()(((()()(())((((()((()))()())()((())(())(()((((())((((())(((((())()((()(())))(()()(()()()))()((((()((())((())())))((()((()(((()())))))((()())((((())()()())((((()())))())()((()))(()(...
result:
ok 1 cases (1 test case)
Test #47:
score: 0
Accepted
time: 14ms
memory: 10096kb
input:
1 ))((((()))())))(((())()()((()))(((()((())())()((())((((((((()))()()(((())(()((((())()))(()(((())()((())(())(()))(()))()(()()())(())))((())(()()))())))))(()))()(((()())))(()))()())))()()((()(((()))))((()((((())(())(())()())))(()())(((()()(()(())()()()))))()())())))(()((()(()(()())))()))(())))))))((...
output:
))((((()))())))(((())()()((()))(((()((())())()((())((((((((()))()()(((())(()((((())()))(()(((())()((())(())(()))(()))()(()()())(())))((())(()()))())))))(()))()(((()())))(()))()())))()()((()(((()))))((()((((())(())(())()())))(()())(((()()(()(())()()()))))()())())))(()((()(()(()())))()))(())))))))((()...
result:
ok 1 cases (1 test case)
Test #48:
score: 0
Accepted
time: 7ms
memory: 10164kb
input:
1 )))()()(()))()))(()(())())(()())((((())()))(())()(()))))((((((())))((()(())()((((()())(()())())()()(()(())(()(((()))))(()()((())((((((()))(((((()()))()())()))))((())()())((((()))))())())())()))()()()))())))(((()))((()()((((())))((()()()(())((()()()())()())()()()()(((())(()))())(()))()(()(()())())(...
output:
)))()()(()))()))(()(())())(()())((((())()))(())()(()))))((((((())))((()(())()((((()())(()())())()()(()(())(()(((()))))(()()((())((((((()))(((((()()))()())()))))((())()())((((()))))())())())()))()()()))())))(((()))((()()((((())))((()()()(())((()()()())()())()()()()(((())(()))())(()))()(()(()())())(((...
result:
ok 1 cases (1 test case)
Test #49:
score: 0
Accepted
time: 8ms
memory: 10232kb
input:
1 ()(((((((((((((((((((((((((((()((((((((((((((((((((((((((((((((((((((((((()())(()((((((((((()((((((((((((((((((()(()()()((((((((((((()(()((()((((((((((()(((((((((((((((())((((((((((((((((((((((((((((((((((((((((((((((())((((((((((()((((((()(((((((((((((((((((((((((()(()(()(((((((((((()((((((((((((...
output:
()(((((((((((((((((((((((((((()((((((((((((((((((((((((((((((((((((((((((()())(()((((((((((()((((((((((((((((((()(()()()((((((((((((()(()((()((((((((((()(((((((((((((((())((((((((((((((((((((((((((((((((((((((((((((((())((((((((((()((((((()(((((((((((((((((((((((((()(()(()(((((((((((()((((((((((((((...
result:
ok 1 cases (1 test case)
Test #50:
score: 0
Accepted
time: 7ms
memory: 10072kb
input:
1 ()()()(()))(()()(())(((((((()(())(((()))))(((()(((())))()((((((()(((((()(((((()((())((((((((((()(((()))()(((()((()(((()))(()((((((((()((((((()((((()((()(((((())((((()())((())(((()(()()((((()()))(())((())(()())()()((((((((((((((((((((((()(()))(()((((()((())((()((((((((((((()()(((((((((((()(()((()((...
output:
()()()(()))(()()(())(((((((()(())(((()))))(((()(((())))()((((((()(((((()(((((()((())((((((((((()(((()))()(((()((()(((()))(()((((((((()((((((()((((()((()(((((())((((()())((())(((()(()()((((()()))(())((())(()())()()((((((((((((((((((((((()(()))(()((((()((())((()((((((((((((()()(((((((((((()(()((()(())...
result:
ok 1 cases (1 test case)
Test #51:
score: 0
Accepted
time: 13ms
memory: 10104kb
input:
1 )())())()(()))()))())()(()((())())))()))(())))))((())))()()))()((((()(()))))))))()))()))())(()))()())))()()())(()())()))))))))()(())(()))()()))())))))()()))()(()))))())()))()))()(()())(()))(()))()))()))(())()())))))()))()()())())))()((())()))))())()))))))())))()()())(()))())))()))))))))()()((())()...
output:
)())())()(()))()))())()(()((())())))()))(())))))((())))()()))()((((()(()))))))))()))()))())(()))()())))()()())(()())()))))))))()(())(()))()()))())))))()()))()(()))))())()))()))()(()())(()))(()))()))()))(())()())))))()))()()())())))()((())()))))())()))))))())))()()())(()))())))()))))))))()()((())()()...
result:
ok 1 cases (1 test case)
Test #52:
score: 0
Accepted
time: 6ms
memory: 10072kb
input:
1 ))))))())())())()()))))))))))))))))))))))()))))))))))))))))))()))))))))))))))))()))))))))())))))))))()))))))))))((())))())()(()))()))))()))))))())))()))))())))))))()())()()()))))()))()))))())()))))))))))))(())))))(()))))())))())()()))))()))))))))))))()))))))())))))))))))()))))(())))))))))())))))))...
output:
))))))())())())()()))))))))))))))))))))))()))))))))))))))))))()))))))))))))))))()))))))))())))))))))()))))))))))((())))())()(()))()))))()))))))())))()))))())))))))()())()()()))))()))()))))())()))))))))))))(())))))(()))))())))())()()))))()))))))))))))()))))))())))))))))))()))))(())))))))))())))))))))...
result:
ok 1 cases (1 test case)
Test #53:
score: 0
Accepted
time: 3ms
memory: 10084kb
input:
1 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
result:
ok 1 cases (1 test case)
Test #54:
score: 0
Accepted
time: 3ms
memory: 10044kb
input:
1 )))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))()))))))))))))))))))))())))))))))))))))))))))))))))))))))...
output:
)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))()))))))))))))))))))))())))))))))))))))))))))))))))))))))))...
result:
ok 1 cases (1 test case)
Test #55:
score: 0
Accepted
time: 20ms
memory: 3532kb
input:
100000 ((((())()( )(((())()( ()((())()( ))((())()( (()(())()( )()(())()( ())(())()( )))(())()( ((()())()( )(()())()( ()()())()( ))()())()( (())())()( )())())()( ()))())()( ))))())()( (((()))()( )((()))()( ()(()))()( ))(()))()( (()()))()( )()()))()( ())()))()( )))()))()( ((())))()( )(())))()( ()())))...
output:
impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible imp...
result:
ok 100000 cases (100000 test cases)
Test #56:
score: 0
Accepted
time: 33ms
memory: 3828kb
input:
50000 (((())()(())))(()))) )((())()(())))(()))) ()(())()(())))(()))) ))(())()(())))(()))) (()())()(())))(()))) )()())()(())))(()))) ())())()(())))(()))) )))())()(())))(()))) ((()))()(())))(()))) )(()))()(())))(()))) ()()))()(())))(()))) ))()))()(())))(()))) (())))()(())))(()))) )())))()(())))(()))) ...
output:
(((())()(())))(()))) )((())()(())))(()))) ()(())()(())))(()))) ))(())()(())))(()))) (()())()(())))(()))) )()())()(())))(()))) ())())()(())))(()))) )))())()(())))(()))) ((()))()(())))(()))) )(()))()(())))(()))) ()()))()(())))(()))) ))()))()(())))(()))) (())))()(())))(()))) )())))()(())))(()))) ()))))...
result:
ok 50000 cases (50000 test cases)
Test #57:
score: 0
Accepted
time: 9ms
memory: 3784kb
input:
66666 ())()(()))()))) )))()(()))()))) ((())(()))()))) )(())(()))()))) ()())(()))()))) ))())(()))()))) (()))(()))()))) )()))(()))()))) ())))(()))()))) )))))(()))()))) ((((()()))()))) )(((()()))()))) ()((()()))()))) ))((()()))()))) (()(()()))()))) )()(()()))()))) ())(()()))()))) )))(()()))()))) ((()()...
output:
())()(()))()))) )))()(()))()))) ((())(()))()))) )(())(()))()))) ()())(()))()))) ))())(()))()))) (()))(()))()))) )()))(()))()))) ())))(()))()))) )))))(()))()))) ((((()()))()))) )(((()()))()))) ()((()()))()))) ))((()()))()))) (()(()()))()))) )()(()()))()))) ())(()()))()))) )))(()()))()))) ((()()()))()...
result:
ok 66666 cases (66666 test cases)
Test #58:
score: 0
Accepted
time: 28ms
memory: 3548kb
input:
200000 ((((( )(((( ()((( ))((( (()(( )()(( ())(( )))(( ((()( )(()( ()()( ))()( (())( )())( ()))( ))))( (((() )((() ()(() ))(() (()() )()() ())() )))() ((()) )(()) ()()) ))()) (())) )())) ()))) ))))) ((((( )(((( ()((( ))((( (()(( )()(( ())(( )))(( ((()( )(()( ()()( ))()( (())( )())( ()))( ))))( (((()...
output:
impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible impossible )()() ())() )))() impossible )(()) ()()) ))()) (())) )())) ()))) ))))...
result:
ok 200000 cases (200000 test cases)
Test #59:
score: 0
Accepted
time: 272ms
memory: 3528kb
input:
1000000 ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ...
output:
) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ...
result:
ok 1000000 cases (1000000 test cases)
Extra Test:
score: 0
Extra Test Passed