QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#387258 | #5108. Prehistoric Programs | ucup-team1209# | AC ✓ | 298ms | 26464kb | C++20 | 1.3kb | 2024-04-12 11:12:05 | 2024-04-12 11:12:05 |
Judging History
answer
#include <bits/stdc++.h>
#define cs const
#define pb push_back
using namespace std;
cs int N = 1e6 + 5;
int n;
int c[N], d[N];
string S;
int type(int x) {
return d[x] > 0 ? 0 : 1;
}
int main() {
#ifdef zqj
freopen("1.in","r",stdin);
#endif
cin >> n;
vector <int> p(n);
for(int i = 1; i <= n; i++) {
p[i - 1] = i;
cin >> S;
int len = S.length();
int cur = 0, mn = 0;
for(int j = 0; j < len; j++) {
if(S[j] == '(') ++ cur;
if(S[j] == ')') -- cur;
mn = min(mn, cur);
}
c[i] = - mn;
d[i] = cur;
}
sort(p.begin(), p.end(), [](cs int & x, cs int & y) {
if(type(x) != type(y)) {
return type(x) < type(y);
}
if(type(x) == 0) {
return c[x] < c[y];
}
else {
return c[x] + d[x] > c[y] + d[y];
}
});
int s = 0;
for(int x : p) {
// cout << x << ' ' << c[x] << ' ' << d[x] << endl;
if(s < c[x]) {
cout << "impossible\n";
return 0;
}
s += d[x];
}
if(s != 0) {
cout << "impossible\n";
return 0;
}
for(int x : p) cout << x << '\n';
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 15ms
memory: 4020kb
input:
50000 ( ( ))))()))()(()))()()()))()(((((()(((()))()(((()))((()(())))))(()( ) ( ) ((( ( ( ( ( ( () ( ) ( )((())()(( )))))( ( ) )) )() ( ) ) )()( ( ( () ( ) ( )()((((())()))())( ( ( )( ( ( (()())()) ) ) ( ( ( )((())))((())))))))))((((()()))()))))))))((()())())) ) )() ) ) ) ) ) ())(())))))()(()((()(())...
output:
26315 26345 26341 26339 26336 26334 26333 26329 26328 26327 26321 26320 26318 26317 26316 26347 26313 26311 26308 26307 26305 26302 26297 26295 26294 26292 26290 26289 26286 26384 26414 26413 26412 26409 26406 26402 26401 26399 26398 26396 26395 26394 26393 26285 26383 26382 26380 26376 26370 26366 ...
result:
ok good plan
Test #2:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
1000 ( ))(())) ((((())())))((())(()))( )( ) ))) ))((()(((((((())()(())()())))(()(())()())))))))((()((()())()())(())))()((()()) )((()()()(())(()))()(())()))(()))))())))))))))))))()))(()()(())(()))())()()))))(())()()()((())(()))(())))))))(()()())()))()())))()()))))))( )))((( ( )))()()()))) ( (((())(((...
output:
381 869 408 406 399 398 872 396 390 387 386 384 382 410 876 377 877 372 371 881 356 347 345 335 334 445 473 471 466 464 462 461 460 852 854 452 449 447 894 443 857 439 859 430 427 426 863 422 420 414 217 253 252 247 245 243 242 239 925 229 228 929 223 919 216 215 214 213 212 933 209 208 206 934 935 ...
result:
ok good plan
Test #3:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
2 () ()
output:
1 2
result:
ok good plan
Test #4:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
2 (( ))
output:
1 2
result:
ok good plan
Test #5:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
2 )( ()
output:
impossible
result:
ok impossible
Test #6:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
3 () ( )
output:
2 1 3
result:
ok good plan
Test #7:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
3 )( ( )
output:
2 1 3
result:
ok good plan
Test #8:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
5 ))( (() )( ( )
output:
2 4 1 3 5
result:
ok good plan
Test #9:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
3 (( ))()) (
output:
1 3 2
result:
ok good plan
Test #10:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
6 ) () ()()() (( ) )
output:
impossible
result:
ok impossible
Test #11:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
500 ( ) ) ( )( ( ( ) ))( ( ( ( ( ) ) ( ( ) ( ( ) ( ()(() ( )()) ( ( ) ( )()(( ( ) ( ) ) ( ( ( ) ( ( ) ) )( ( ( ) ) ( ) ( ( ( ) ( ( ()))) ( ( ( ) ( ) ) ( ( ) ) ( ( ( ( ( () ( ( ( ( ( (( ) ( ( ) ( ( ( ) ()) ( ( ( ) ( ( ( ) ) ( ) ) ( ) ( ( ( ( ) ( ) ) ) ) ( ) )))()( ( ) ) ( ) )( ) ( ) ) )) ( ( ( ( ( ( ...
output:
415 210 209 208 207 413 205 414 203 211 416 199 198 196 194 420 192 191 405 234 232 398 399 228 227 226 404 424 406 219 409 410 214 411 412 153 437 439 160 159 158 157 156 440 436 152 442 443 149 445 143 141 449 177 186 184 426 182 427 180 428 178 395 176 429 172 431 434 166 435 362 315 353 311 356 ...
result:
ok good plan
Test #12:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
50 ) ) ((((()())())))(())(()) ()(((())) (((()))(() ()((( )) ) )()))(()(()())(((((() ( ) ) )(( )()(( ())())) (())))() ((( ))))(() ()(())(()))())() ) ) ( ( ( ( ((())()())())))(((()) ()( (()(())()((() ()(((()())))())()( ) )((() ( ) (( ) ()( ( ( ) )))((()) ) ()))()(((()(() (( ((()))(())(()())(()())())()...
output:
10 37 17 38 27 36 34 32 43 22 28 23 6 5 4 24 25 31 14 13 46 42 9 45 26 40 50 44 47 29 18 1 30 49 48 2 3 7 8 11 12 41 15 39 16 19 35 20 33 21
result:
ok good plan
Test #13:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
50 ) ( )()( ())( ()()(((((())( )(())(()((())(()(()))(())())))))(())()))()())))))()(()()))(())))(()(((())(())()((())())()())(())())))()((()(()(())((()()))))()((((())()())((()))))((()()(())))))(()(())(()(()((())(()(())((()())))())(()))()())))()()((((()()((()()))((())())))()(())((()()((()((())())(()(()...
output:
2 47 46 41 40 28 26 18 16 13 11 5 8 37 29 21 6 31 23 12 3 44 42 4 10 19 38 50 49 48 1 45 14 43 15 9 17 39 25 36 35 34 33 32 20 30 22 24 27 7
result:
ok good plan
Test #14:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
150 ))(()))(())(())))()))())()()()(())(((())))()))))() )))()(()()(()((())())))(()(()(())((())))(((()(((())()()())))()())(((((((()))((())((())(())())(()))()(()()()()((((()))(()())))()(()((()(()(((((()((()())()))((((()))()))(()(((()()(((()(((()(((())(())())(()((()))))))()())((()(())())))((()()(()(((()...
output:
98 28 32 120 37 38 111 40 106 105 104 100 35 49 94 52 92 87 60 84 79 73 69 11 14 15 12 17 149 143 142 141 4 140 6 148 7 24 89 10 51 93 91 61 62 16 133 70 23 27 135 102 147 77 29 3 2 9 122 125 25 56 86 47 43 18 150 134 59 45 30 19 21 55 33 8 121 126 71 95 57 85 72 124 88 50 146 132 115 41 110 36 127 ...
result:
ok good plan
Test #15:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
150 )))( (() (())((())))(()))()(() ((((()(((()))()(((((())()(()()((((()))((((()(())()(()))(()(())())(())(())))(((()))(())()))()((())((()(()(())())))))()(((()(()()())()))))()))(()(()()()(()(())()))))()))(((((())(()())((()()((((()))))(())())(())(())((()()(())))((((())((((()))()))()))))))))()()))))) ( ...
output:
89 32 36 37 44 46 49 51 52 56 58 61 64 70 86 87 2 94 98 100 104 118 121 127 128 129 141 142 148 149 150 14 19 10 5 8 26 16 23 55 102 117 107 75 80 145 84 29 112 113 82 39 53 74 34 63 88 144 85 21 140 7 41 62 45 40 111 96 97 79 13 139 116 81 20 108 90 78 130 76 125 136 137 114 73 124 115 123 122 1 3 ...
result:
ok good plan
Test #16:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
150 )()(( ) )))()))) )()())((()(()())((())()))(()))(())((((((((()()(())())(()(((()))())()((()((())())))))))()((()))))((()(((()(((((()))()))((()((()()))(())))))()))))()())()()())(())(())(()))())((((((()()()))()((((()))))))((())()))()(()((()(())(())(())()())(()) ()() ) (())()))(())(()((())()()())())((...
output:
50 97 27 93 92 30 36 140 84 45 81 48 129 122 130 52 136 55 58 75 60 74 131 65 67 99 110 111 108 115 106 8 117 118 123 149 1 63 56 11 70 46 24 42 127 100 31 88 119 120 35 146 101 114 15 82 107 37 133 43 32 90 78 12 44 112 61 7 64 109 125 85 72 144 41 22 20 28 95 16 139 113 94 4 71 103 23 91 14 34 39 ...
result:
ok good plan
Test #17:
score: 0
Accepted
time: 2ms
memory: 3580kb
input:
750 (()()((()((((())()((()))()()))()))(()()(()))(()(())()))(((((( ))))))) ) ((()()()(())((()(()())(())(((()((((()))(()(())((())(()())(())())))())))()(())()))((()(()((((()(()))(()())()((()()()))))(())())(())())())()((()( ) ) ( )()(((()(())))()))))(((((((()))()()()(()())))(()())(()(( ( ) )(())) ((())(...
output:
274 625 632 304 635 636 294 287 645 281 648 624 269 651 265 264 263 653 259 258 654 255 341 361 605 606 358 357 609 612 348 345 343 657 338 335 618 333 331 330 326 324 622 191 213 212 672 208 673 204 674 677 195 680 214 681 186 185 184 182 181 180 684 176 175 230 250 658 246 661 243 663 238 664 665 ...
result:
ok good plan
Test #18:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
100 ) ) ) ( ) ( ))))() ) ( ( ( ( ) ) ) ) ( ( ( ( ()) ( ) ) )(( ) ( ( ( ) ( ( ) ) ) ) ()(( ( ) ) ) )((( (((( ( ) ( ) (( ) ( ( ) ( ())(())) ) ) ( ) ( ( ( ( )))()() ) ( ( ( ( ) ( ) ) ) ( ) ) ) ) ( ) ( ( ) ( ) ( ( ( ) ) ( ) ) ( )(((( ) ) ()((()()(())))) ) (
output:
66 32 37 38 43 44 46 48 50 53 57 59 60 61 62 65 51 67 68 70 74 79 81 82 84 86 87 88 91 94 100 27 9 22 10 20 6 19 18 11 4 28 17 31 29 12 42 25 95 7 78 77 76 80 75 73 83 8 85 16 5 89 90 92 93 3 96 97 98 99 2 52 33 34 35 36 30 39 40 41 45 26 47 49 24 1 72 23 54 55 56 58 21 63 64 15 14 69 13 71
result:
ok good plan
Test #19:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
100 ) ()( ( ) ( ) ( ( ) ) )(() ) ))) ) ) ( ( ( ) ( ( ) ( ) ( ( ( ))( ( ( ))(( ( ) ( ))()) ) (() ) ) ( ) ( ( ) ) ( ) ( )) ( ( ) ) ( ) ) ) ) ( ()) ) ( ( ) ) ( ) ( )) ( ) ) ( ( ((( ( ( (() ) )()())(()((()((()) ( ) ) ( ( ) ) ( ) ( ) ( ))( ) ( ( ( ) ( (((())
output:
impossible
result:
ok impossible
Test #20:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
100 ) ) ()))(((( ))() ( ( ( ) ( ) ( ( ) () ( ( ) ) ( ) ( ( ) ) ) ( ) ) ( ( ) ) ( ) ) ) ) ( ( ) (( ( ( ) ) ( ( ) ( ) (()(( ) ( ) ) (()))()()())))()()(( ( ) ) ( ( ( ) ) ( ( ) ( ( ( ) ( ( ) )( ( ) ) ) ( (())())(() ) ) ( () (( ( ) ) ) ) ( ) ( ( ) ) ( ()) )(
output:
38 72 70 29 30 69 68 33 66 65 62 61 26 39 60 41 42 43 57 46 47 53 49 51 87 98 95 5 6 7 94 9 92 11 12 73 86 15 16 84 19 80 21 22 76 3 56 81 75 100 89 77 78 79 20 18 82 83 17 85 14 13 88 23 90 91 10 93 8 4 96 97 2 99 1 64 52 48 54 55 45 44 58 59 40 37 36 63 50 35 34 67 32 31 28 71 27 25 74 24
result:
ok good plan
Test #21:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
100 ( ( ) ( ) ( ( ( ( ) ) ) ) () )( ) ) ( ( ) ( ( ) ) ) ( ) ( ( )))) ( ) ( ) ( ( ( ()()( ) ()) ( ( ) ) ( ( ) ( ( ) ) ( ( ( ( ( ) ( ( ((( ) ) ) )))) ( ))( ) ) () ())() ) ) ( ))) ( )((()))( ( ((( (( ( ) ( ( ) ( ) ) () )() ) ) ()))()( )(())( ) ( ( ( ( )( )
output:
48 85 33 35 36 37 38 83 82 41 42 80 45 46 79 2 49 78 77 52 53 54 55 56 58 59 60 75 73 65 22 31 95 96 97 18 19 4 98 21 1 9 8 26 28 7 29 6 99 76 15 93 92 66 74 72 100 71 70 94 91 81 90 89 88 87 84 86 32 3 5 10 11 12 13 14 16 17 20 23 24 25 27 30 69 34 39 40 43 44 47 50 51 57 61 62 63 64 67 68
result:
ok good plan
Test #22:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
1000 (())())()(((())()())(((()(()))((()((((()())))())))))(()(()((())(((()))()(() ) ( ) () ) )((())))) ) ((((((()))()())))))((()( (( ()(()())))(() )() ( (( ( ) ) )(() )))( ) )) ( (())))) )(())(((())(((( ) ) ( ( ())))(()) ((( ( ((( ())()( ()()) ) ) ) ( ))))())( ) ))( ) ())(()(()))))()(()((())((((()())...
output:
impossible
result:
ok impossible
Test #23:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
1000 ))(())) ( )))( ) (( ()))()))))()()( ))))((((((((()()(())((()() ( ) )()(() ( ()))))() ( (()(()(((()())(((((((())()()())())(())()))))((()((())((((((()(()() )(()())((())) ((( ) ) ( )(( ( ( ) ( ) ()(())((( ( ) ( ( ) ()(()(()()(()()((()))())((()())))))((())(((()()(())(()()())(()()(((())()(()((((((((...
output:
impossible
result:
ok impossible
Test #24:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
4000 ( ) )) )()))))( ( ) ( ) ) ) )((()(( ( ) )()( ) ) ) ) ( ) ( ) ) ( ()))((()))))()((()( ( ))) ( ) ( ( ( ( ) )()(()()(()()))))()) ) ) )((( ) ) ) ) ( ( ) ))()()))((()) ( ( ) ( ))( ( ) ) ( ) ) ())( ) ( ( ( ) ())))(())((()(()()((()(( ( ) ) ( ) ) ) ) ) ) ) ) ( ) (()))))( ) ) ( ())))(((())()( ( ( ()( ( ...
output:
impossible
result:
ok impossible
Test #25:
score: 0
Accepted
time: 236ms
memory: 15184kb
input:
1000000 ) ( )()(((()))( ( ( ( ) ( ( ) ) (((())((()(()((()) ( ) )( ) ) ))))(()))()())(()((()))(()()()))()()()))))))))(())))((((()(()()))((((((()((((()()( ) (( ) ) ( ) ())()()(( ) )))(())((()))((()()))(()(())())))())))())))(()()( ( ()( ( ( ()() ) )) ) ( ( ( ) ) ) ( ) ( ) ) ) )(()))())) ( ) ))) ( ) ( (...
output:
534143 534126 534127 534129 534130 534133 534135 534139 534140 534142 534125 534144 534145 534146 534150 534153 534154 534155 534158 534104 534082 534090 534091 534097 534098 534100 534102 534103 534159 534110 534111 534112 534113 534114 534117 534118 534119 534215 534201 534203 534204 534206 534209...
result:
ok good plan
Test #26:
score: 0
Accepted
time: 100ms
memory: 18596kb
input:
1 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
impossible
result:
ok impossible
Test #27:
score: 0
Accepted
time: 117ms
memory: 18660kb
input:
1 ))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...
output:
impossible
result:
ok impossible
Test #28:
score: 0
Accepted
time: 102ms
memory: 18628kb
input:
1 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
1
result:
ok good plan
Test #29:
score: 0
Accepted
time: 99ms
memory: 18760kb
input:
1 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
impossible
result:
ok impossible
Test #30:
score: 0
Accepted
time: 113ms
memory: 18760kb
input:
1 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
impossible
result:
ok impossible
Test #31:
score: 0
Accepted
time: 91ms
memory: 10788kb
input:
2 ))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...
output:
2 1
result:
ok good plan
Test #32:
score: 0
Accepted
time: 103ms
memory: 10848kb
input:
2 )()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...
output:
impossible
result:
ok impossible
Test #33:
score: 0
Accepted
time: 103ms
memory: 18596kb
input:
3 )()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...
output:
3 1 2
result:
ok good plan
Test #34:
score: 0
Accepted
time: 199ms
memory: 15032kb
input:
1000000 (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( ((((((...
output:
impossible
result:
ok impossible
Test #35:
score: 0
Accepted
time: 205ms
memory: 14956kb
input:
1000000 )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) ))))))...
output:
impossible
result:
ok impossible
Test #36:
score: 0
Accepted
time: 254ms
memory: 15016kb
input:
1000000 )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( ))))))...
output:
555562 555542 555544 555546 555548 555550 555552 555554 555556 555558 555560 555540 555564 555566 555568 555570 555572 555574 555576 555578 555580 555520 555502 555504 555506 555508 555510 555512 555514 555516 555518 555582 555522 555524 555526 555528 555530 555532 555534 555536 555538 555644 555624...
result:
ok good plan
Test #37:
score: 0
Accepted
time: 205ms
memory: 26464kb
input:
999999 ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) )...
output:
666672 666657 666658 666659 666660 666661 666662 666663 666664 666665 666666 666667 666668 666669 666670 666671 666656 666673 666674 666675 666676 666677 666678 666679 666680 666681 666682 666683 666684 666685 666686 666641 666626 666627 666628 666629 666630 666631 666632 666633 666634 666635 666636...
result:
ok good plan
Test #38:
score: 0
Accepted
time: 278ms
memory: 15036kb
input:
1000000 )( ()(()))()(( )()) )()(((((( (((( ))))))))()())((()( )(( )()) ))()((() () ( )( ()( (((()((()())(()))(((())((( )()() )))( ((( (()(()(())))(())))((((( ())())((()))( (()) (() ()))(()(())()())( ())(( ))))))))) ())()((())))( ()())((((()())() (( ()()) ()((()) )()))))))))()())()))()) ()()) )()()) ...
output:
206352 578956 206360 206359 578966 578975 578977 578984 578989 578955 206350 578997 579001 579005 206342 579014 579017 579019 206374 578928 206383 578935 206380 578939 578941 578942 578943 206338 578944 206371 578950 206367 206366 206365 578953 578954 206307 579052 579053 206314 579063 206311 579064...
result:
ok good plan
Test #39:
score: 0
Accepted
time: 298ms
memory: 15072kb
input:
1000000 )()))))(()(((() ()((((())) )()) ) ()()( () ())()((())))))())()(())(()) ())))()())(( )()()((()((()) ) )()( ()()( ((())(( )( ( )((()((()((()(())(()()) ))() ()) ()()() (()) ))()(()(()()()()(( (())))()((((()()( (()) )())((())) ))(() ()()()(()(()()((((())))((())))(()()(())))) (()()))()(())))()))(...
output:
578993 206267 578977 206265 578981 206262 578982 578987 578989 578975 206256 206255 206253 578999 579001 579002 579005 579009 578946 206290 206289 578929 206286 578932 206283 578938 578941 579021 206279 578950 578955 206274 578969 206271 578970 578974 206209 579081 206219 579082 579085 206215 579095...
result:
ok good plan
Test #40:
score: 0
Accepted
time: 125ms
memory: 3716kb
input:
564 )())((())((()))))(()())((((()()(()(()))(()((((()()))(((()))(()()()(()((()()()()((()))))((())))()(()((())(()())))))))())))(((())()()()))))()((((()()))()(()()())))(()()(())((())((()())(()()())()(((()))()())())))(((()(((((()())()())))()()((())))()()()(()()))()(()()()(((())())))(()(()(()((())()((()(...
output:
358 360 253 305 537 236 163 287 108 367 542 469 307 93 541 267 95 329 17 65 359 563 528 243 100 465 356 134 445 513 75 44 113 514 26 302 547 54 555 281 405 531 342 265 340 133 286 139 153 301 350 52 451 11 421 408 483 255 299 463 24 32 529 533 553 235 81 330 510 443 223 43 373 327 552 137 49 487 111...
result:
ok good plan
Test #41:
score: 0
Accepted
time: 125ms
memory: 3780kb
input:
109 )(()((())()(())())))))((()(((()((()()())))()))()()()()))(()(()()((()()())())()))())(((()()))(()))))(()((()((()()(((()))()((((()(()()()(()))))))))())((())(())()((()))))((())()()())))))(())))())()())))())()(()))))(())()(((()((((()))))((()())()())())))())((()(()())()())((((()()(()((()))(())((()((()...
output:
48 12 75 7 81 36 33 76 99 16 10 105 59 108 22 15 5 69 87 9 55 84 3 66 80 39 78 8 46 21 96 95 53 51 6 62 64 13 23 97 27 52 65 28 68 2 31 1 34 19 25 32 4 77 100 30 11 86 20 14 50 73 35 67 47 88 58 56 94 26 103 91 17 54 101 107 109 93 63 82 24 92 57 98 60 40 79 41 71 102 106 37 74 18 104 49 70 42 38 83...
result:
ok good plan
Test #42:
score: 0
Accepted
time: 133ms
memory: 4052kb
input:
64026 )()()()))((())((()(())())(()()())))(())))()))()(((())())))()))(()(()())((())((()(()))))()))())()(()(()))))())))(()()()()(((((()()()))))))((((()(()(())()))((()))))()())())(()(((()))))()))())))(()()()(())))((((())(())())(()()))()))))(())))()(((())()()()())()))))(())()(()(((())(()()()()((()()((()...
output:
43385 45096 5059 32732 18358 49599 45097 18361 29561 38326 15039 38325 26278 56210 29564 5042 32752 56208 24159 60109 9957 49583 38315 18383 9958 29554 52202 52203 49610 32702 60070 5091 18336 29572 18338 60074 9918 5085 15055 38347 40801 56229 38308 24179 15054 60079 52189 9925 9927 52192 29568 408...
result:
ok good plan
Test #43:
score: 0
Accepted
time: 260ms
memory: 12020kb
input:
741507 )))((())))))()))(()()())((()(( ))()) () )(((()))()((()()(()())(())((( (()))())()))))(( ))( )() ((()((()()()))( (()( (()())())( ) ) (((()()(()( ()()((( )(())))((((()((()()))))(()())(()))())((()((()((((()))()()( ())) ())())())))(()))( ())))()( )( (())()()())()())()((()))( (()) )))()() ) )(())()...
output:
657739 309439 309437 138853 309436 554392 657741 138858 657740 554395 309424 309422 138863 554387 657738 138866 309418 309417 138869 657733 657732 657731 309416 309415 138875 554383 554377 309462 657762 138827 554380 138830 657761 309456 309455 309454 309453 138876 309451 309448 657754 138840 657752...
result:
ok good plan
Test #44:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
32 ())((())(()(((())())()())((())(()(((((((()))()(())))))())(())))((())((((()))(()(()(()(()))()(())())((()())(()((((((()(()(()()(()))()(())(()(()()))()())))()((()()(()(())))((()(()(()))))())()()(())(())(())()))(((()((((()())(()()()()()())()())())((()(()(()() () ()))()()()(()())()((())))()((()()(()()...
output:
25 23 7 17 1 21 32 22 11 10 3 6 24 27 8 15 14 29 31 26 9 20 19 4 30 18 16 5 28 13 12 2
result:
ok good plan
Test #45:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
8 ())(()()))))()(()))))()()(()()(())))((())))))(((())))))())((((()))((()))((())))()()))()(())(()(()()()(()())()(()((())()))(((((()(((()((()()((()()(())(()())()((()))))())()())(()))())(((((((()())(())))(()))))(())(())(()))))))(()(((()((()((((()))(()(((()))()))()())(((()))(((())(())))))(((())()()()))(...
output:
6 3 7 2 1 4 5 8
result:
ok good plan
Test #46:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
32 ()))()(()))()()()()()(())((()()(()))(() (()())())()))()(())())))()(()())()((()(()(()))()(()((((((((()))()))))((((())()))()((((()))((())()(()(()((()()()))))()()())()()((()(()()(((()))()))((()(()()(((()((())((((((((()())()(((()(()))( )))()()()((())()() ())))((()))(()(((()((()()()))(() )((()))))()))...
output:
23 29 27 14 31 8 4 28 17 2 32 6 20 26 7 19 15 22 1 24 21 11 18 10 3 13 9 25 16 5 30 12
result:
ok good plan
Test #47:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
53 ))(((((())))))))((()()())()))())())())())(())())(())())(((()((()())(()(())))())((( ()()))((())))()))()(())))()))()(()(())))((())((((((()))()(()))))))))((()))))))))((())()))(()))())()()(()))()())()())())()(())(((()( )()) ()))))()))()(()()))()))(()((((()))(()))())(((()))(()()()))(())))(())))()(((((...
output:
18 36 30 38 27 25 24 40 19 17 14 52 7 44 13 12 22 5 41 32 47 42 37 11 15 4 21 26 31 1 33 49 50 2 16 10 53 46 45 43 39 28 23 8 6 51 20 35 29 9 48 3 34
result:
ok good plan
Test #48:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
25 )()((()())()))())))(((())))(())(()))))(()(()))((()()())(()((()())))(())())())())((()((()()(())))))))()((())())(()()(()()()())()())(()((()())(((())))()))(())()()()()((()))()(((())(())())((()((()))))(()(((()(())()()(((()))(()())(()))((())()))()))())(((()))))()()()((())((())()))()(())()(((((()())(((...
output:
25 21 5 11 19 14 9 12 20 7 13 22 1 4 16 15 8 6 24 17 23 10 2 18 3
result:
ok good plan
Test #49:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
90 ))))((()()()))())))( ()())((((())))()))((())()()))))())(()()()(()))())))))((())())))()))(()())((())()(())))((((()(()()()())))()()))()(()())))())((( ))))())))()))))()((()(())(()((())(())()(()())))))()((()))((()()(()())()((()())((()()(()()(())())())()()(()))((()((()()(()()(()((()()()()))(())))))())...
output:
36 21 23 83 24 15 79 33 43 45 6 50 42 90 34 77 63 56 60 19 18 4 84 78 39 70 12 52 31 53 27 61 59 40 54 37 87 86 22 76 7 14 57 74 49 8 75 81 16 80 51 73 35 69 9 89 72 66 88 2 3 5 65 20 28 30 46 1 11 13 41 55 47 48 67 58 62 10 64 85 17 82 44 25 26 68 29 32 38 71
result:
ok good plan
Test #50:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
16 ))))))(((()(())()()(()((()()((())(()()(())))((())))))))(())(()))()((())((()(()()))())((())))()()()((()()))(((()()))()()))))()())))()))(((((()))(()()((()(()()()((((((()()(((((()(())))())()(())()())()(()(())()))()()()))(()(()))(())))(()))(((())))((((((()))(()((((())()())()(())()))()))(())()))))())(...
output:
3 5 14 6 10 12 9 1 16 2 7 13 15 8 4 11
result:
ok good plan
Test #51:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
28 (())((()(() (()))())()()()()(())()()(() (()()))()))()))()((()()()()))()((()))))))())))(()))))(())())()()(()(((((((()((())))(()))(())))())(((()))))))))))))))))))))))))))))))))))))))))))))))) )())())((((()((()()(()(() )(()()((()((())((()()))()) (((()((((()())((((()())(())))())(()))))))((())()))))()...
output:
11 23 18 17 1 27 28 5 26 25 16 4 10 14 13 19 12 20 6 24 15 22 9 7 2 21 8 3
result:
ok good plan
Test #52:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
14 ))(())()((((()((()((()(()))))())))((()()((())(((()))(())))((())(())(()(()(())( (()()())(()(())(()()))))))))())())()))())))())()(()))())))())(((())()(((((()())(()())()(() ()))))()((()()()(()())(())()(((()))()())((((()(()()())))(()))(()()()())(())())())))()))((()())()))(((((()()((()(()))()()))()()(...
output:
12 13 14 7 1 6 3 8 4 2 5 9 10 11
result:
ok good plan
Test #53:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
3711 ( )( )( ( )(() (( ( ( )) ( ))()) ( )(( ) ) )))) ) ) ( ) (( ( )(( () ( ( ())) ()(() )(()(( ) ( ) )(( ))))) ( )( )((( )(((((( ) (( ()()()((( ) )() )( )()()) ( (( ((( ) ( )( ) )( (( )(() ) ( (()())))))( ( ( ()( ()) ( )(( ) ()( ) )(( () ( ) )()) )( ()( )( ) )))))( )( ( ()() ( )))((( ) )(()()( ( (()...
output:
2515 2501 1142 2504 2506 2507 2509 1137 1136 2512 1133 1132 2514 1145 1129 1128 1127 2516 2528 1118 2529 1116 2531 2532 2535 1158 1175 1174 2465 1170 1169 2466 1166 2472 1162 2475 1160 1111 1157 2482 2488 2489 1153 2493 2495 2497 2499 1147 1146 2597 2585 1072 1071 2587 1069 2589 1064 1063 2591 1061 ...
result:
ok good plan
Test #54:
score: 0
Accepted
time: 2ms
memory: 3696kb
input:
7863 ( ) ) ) ) )) ( ( ( ) ) ( ( ) (( ( ) ) ( ( ) ( ( ( ) ( ) ) ) ) ( ) ( ) ) ) ( ( ) ) ) ) ( (( ( ) (( ( ) )) ( ) (( ( ) ( ) ( ( ( ( ( ) ) ( ) ( () ) ) ( ( ) ) ( ) ) ( ( ) ) ) ( ) )) ( ) ) ) ) ( ( ( ( ( ( ) ( ( ) ) ( ) ( ( ) ( ( () ) ( ) ) ) ( ( ) ) ) ( (( ( ) )( () ) ) )( ( ) ) ) ) ( ) ( ( ) ( ( ) ...
output:
3182 3195 3192 6283 3190 3188 3186 6286 6287 3196 3181 3180 3176 3175 6294 3169 6296 3166 6277 6271 3212 6273 6274 6275 6276 3207 3206 3165 3204 3203 3202 6279 3199 6280 3197 3135 3144 3143 3142 6306 3140 3139 3138 3137 3145 6309 6310 3131 3130 3129 6311 3125 6299 3163 3162 3161 3160 3159 6298 3157 ...
result:
ok good plan
Test #55:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
2272 ) ) ( ) ) (()() ( ))()((()(( ) ()( )) )) ( )(( () )((( (()))() ))((((( ) ) )()(((( (()((( )())() ()(() )( )()((( () ((( )) )) () ( ( () ) ( ( ( ((((()()((() (( ) ( ) )(( )(( )(( (( (( ( (( ( ()) ) ( () ( )()(()) ) ())( (())() (())(( )) )()()()) (()))( () ( )( ()) ())()(( )(( )) (((( (()( ))()()...
output:
1145 1172 1167 1163 1162 1159 1157 1156 1149 1146 1174 1143 1141 1136 1134 1132 1127 1126 1120 1199 1226 1222 1220 1217 1215 1211 1202 1200 1119 1198 1187 1185 1184 1182 1179 1177 1176 1037 1061 1057 1055 1050 1048 1047 1044 1039 1065 1035 1024 1017 1012 1010 1007 1002 1000 1099 1118 1117 1112 1108 ...
result:
ok good plan
Test #56:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
4127 ) )( ) ( ) ) ()( ) )( ( ) )) )()) (( (( )()( ( ( ( ) ) ((()) ( ( ( )( )(( )(( )() ) )) ( ( ) ( ) ) ( ( ) (( (( () ( ()) ( ( )) ( ( ( ( () ) ()) )( )) ) ( )) )( ) ((( ( ) ) ( () )( ) ( ( ( ) ( (( ( ))) ( ( )( ((( )( ()) ) () ) ) ) ) ()(( () )() ( ( ( ( ( ) )( ( )() ) ) ( ( ()((( () )) (( () ) ) ...
output:
1265 2767 2768 1278 1277 1276 2769 1274 2770 2772 2774 1269 1268 2776 2779 2766 1264 2781 1260 2791 2794 2798 1255 1254 2800 2804 2805 2806 1248 1299 1316 2716 1313 1312 1311 1310 1309 2718 1307 2720 2726 2728 1301 2731 1247 2735 2737 2741 2743 1294 2746 2748 2752 1289 1288 2758 1285 1284 1196 1214 ...
result:
ok good plan
Test #57:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
5314 ) ) (( ( ( ) )() ) ( ) ))) (((()( ) ()( ()) ) ( ( () ))) ) )( () ( ( ()( ( ( )) (()) )(( )) ( )) )( ( ( ( ((( ( (( ( ) ( (( ( ) ))( ) )) ( ) ))( ( ( ))) )) ( )( ( ((( ))) (())(( )( ())( ( () () ( ( ( )( ) ( ) ) )) (() )() () ( ( ( ()) ()( ) ( ) ( ( ( ( ) )( )()( ) ) )( ) ) ( ( )( (( )() )) ) ( ...
output:
2111 2097 2098 2099 2100 2101 4287 4285 2106 2109 2110 4289 4283 2113 2116 2118 2119 2122 4277 4276 2126 4297 2064 2065 4308 2069 4305 4304 2075 2076 4301 4300 2128 2082 2083 2084 4296 4295 4294 2091 2092 2094 2186 2163 2164 2167 4260 4259 2173 2176 2177 2182 2183 4265 4251 2190 4249 2194 4247 2196 ...
result:
ok good plan
Test #58:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
3465 ( ) ) (() ( )() ( ( ) ) )(( )(( ( ) ))) (( ) ) )(() ( (( ) )( ((((( ( ) ( ))( ( (() ))()( ) )) ( ( ( )) )( ( (( ( ( ) ) ( ) ) ( ) ()) ( ( (( ) )( ) ( ) )()(( ( )( ))) ( ) ) ((( ) ))( () ))) ))) ( ( ) ) ) )())) ) (( (((() ) ) ) ) ( ))( ) ( ) ) ))(()(( () ))) ( ( ( ) )( ( )(((( )() ) ) ( ))(( ())...
output:
2926 1196 2916 2919 2493 1188 1187 2492 1185 1182 2924 1179 1177 1197 1175 2927 1173 1172 2929 1167 2490 1165 1163 2932 1161 2119 2908 2899 2900 1231 2901 2902 1228 1227 1223 1221 2905 2906 1215 2934 1213 1211 2910 2912 1205 2913 2109 1201 1200 1199 2495 2961 1126 2951 1124 1122 2952 2954 1118 1117 ...
result:
ok good plan
Test #59:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
3992 )())(()( (( )) ((()) (()) )() ) ()( ( ) ( (( ( )() ( ())) )(( ()) ( ) () ( (())) )( (( ( ) (())( (( )) (( ) ) ) ) ()) ( ((( ( () ) ()))(() ( )( )) ( (()( () ( ) ())) )( )( ())))( )()) ( )) ( ((( ) )) ( ( )(( () ) ((( ) ( )) ) () ( ) ( ((((( ( ) ((()()((()) )) ( ()() )( ( )( )( ( ( ) )(())( )(((...
output:
2072 2062 2063 2064 2066 2067 2068 2069 2071 2060 2079 2083 2084 2085 2086 2087 2090 2035 2016 2019 2020 2022 2027 2031 2032 2033 2093 2036 2040 2050 2053 2056 2057 2059 2169 2155 2156 2158 2162 2163 2166 2167 2168 2154 2170 2171 2172 2173 2176 2178 2180 2135 2104 2108 2120 2121 2123 2126 2127 2130 ...
result:
ok good plan
Test #60:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
127 )))()())))))))()(( ))((()((( ))(()((())))((()()(((()(()(()(()()(((())(())())(()) )()((())()(())))()))())()(()())) ))((()())(((((( ()()()(( (())(()((()((()(()))())(((())())())))())(()( )(()))))()))()(((()(()()()()()()))( )((())()) ()(()()(()(())))())()))))))) )()))()(())())()))))()) ((()))))))()(...
output:
69 102 98 97 105 106 73 110 22 95 122 68 7 6 66 125 27 87 55 84 77 35 36 65 56 94 18 14 112 113 91 78 2 74 72 118 3 5 64 63 124 70 103 93 28 80 61 67 120 119 43 13 42 24 88 41 114 54 45 53 19 85 100 75 32 21 17 83 104 23 60 59 8 44 96 90 26 81 30 99 101 37 40 1 12 57 49 20 107 126 46 71 52 58 62 50 ...
result:
ok good plan
Test #61:
score: 0
Accepted
time: 2ms
memory: 3836kb
input:
7074 ( ( ) ( ( ( ( ) ) ) ( ) ) ( ) ) ( ( ( ( ) ( ) ) ) ( ( ) ) )) ( ( ) ) ( ( ( ( ( ( ( ) ) ) ) ( ) ( ) ( ) ) ( ) ( ) () ) ( ) ( ) ( ( ( ) ) ) ( ) ( ( ) ) ) ( ) ( ( ) ) ( ( ( ( ) ) ) (( ) ( () ) ) ) ) ( ( ( ) ( ) (( ) ) ) ( ( ( ( ( ) ) ( ( ( ( ) ) ( ( ( ( ( ) ( ) ( ) ) ( ) ( ( ( ( ( ( ) ) ( ) ) ) ) ...
output:
2894 5628 2874 2875 2876 2878 2879 2880 2881 2882 2885 5623 2888 2890 2891 5620 2870 5617 5615 2899 5610 2905 5608 5607 5606 2911 2912 2913 2914 5605 2916 5604 2848 2829 2830 5650 2832 5649 2836 5646 5645 2839 2840 5644 2842 5642 2846 5640 5603 2851 5637 2853 2854 5636 2856 2857 2863 2864 2865 5630 ...
result:
ok good plan
Test #62:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
61 ) ) ( ) ) (( ) ) ) ) ( ( ( )( )) ( ( ( )) () ) ) )( ( ( () ) ( ( (( ( )((( ()( ( ( )) ) )) ) ( )) ) ( ( ( ( )() ) ) ( ( () ( ) )() ) ( ) ( ( ))(
output:
16 30 29 28 31 25 24 33 34 35 40 43 18 17 44 45 13 12 11 46 50 51 53 6 57 59 3 60 32 61 23 14 55 48 49 9 8 52 7 54 10 56 5 58 4 2 1 47 27 15 19 42 41 20 39 38 37 36 21 22 26
result:
ok good plan
Test #63:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
11 ))()()( )) ( ( (() (() )(()())(( )))()(( (()) ())(( ))
output:
3 4 5 6 7 10 8 1 2 9 11
result:
ok good plan
Test #64:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
86 ) ) ) ) ( ) ) ) (( ) ( ) ) ( ) ) ) (( ) ) ) ) ) ) ) ) ( ) ) ( ( ) ) ( ) ) ( ( ( ) ( ( ) ( ) ) ( ( ( ) ( ( ) ( ) ( ( ) ) ( ( ( ) ( () ( ( ) ( ( ( ( ) ( ) ( ( () ( ( ) ( ) ( ( )
output:
60 67 27 30 31 64 34 62 61 37 38 39 66 41 42 44 57 47 48 49 56 51 52 54 5 9 80 82 11 79 14 77 76 18 74 84 85 72 71 70 69 1 83 55 68 81 58 59 78 75 63 73 65 86 22 2 3 4 6 7 8 10 12 13 15 16 17 19 20 21 53 23 24 25 26 28 29 32 33 35 36 40 43 45 46 50
result:
ok good plan
Test #65:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
45 ) ) (( ) ) ( ) ( ( ) ( ) ) (( )) ( ) ( ) (( ( ( )) (( ) ) ) ( ) ) ) ( ( ( ( ) )( ( ) ) ) ( ( ( )
output:
33 24 35 22 21 20 34 18 16 38 14 32 11 28 9 8 42 6 43 44 3 37 31 23 36 39 40 41 45 30 29 27 26 25 1 19 17 15 13 12 10 7 5 4 2
result:
ok good plan
Test #66:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
20 (( ) ))) ( )(( ) ( ((()() ( )(() ( ( ))) )) )) ()( ( (( ()))) (
output:
11 20 18 17 16 12 1 9 8 7 4 5 10 6 13 14 15 3 19 2
result:
ok good plan
Test #67:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
10 (( ( ) )) ) ) ( ( ) (
output:
1 2 7 8 10 3 4 5 6 9
result:
ok good plan
Test #68:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
14 )()((())(() (()) )(()(())((()()) ())((())(()()(((()) ()(() )( ))((( )) (((()) (()) ))))) ) ()))(()(() ())
output:
5 9 1 3 4 7 13 6 2 8 10 11 12 14
result:
ok good plan
Test #69:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
3 ())(())()()( (() ((())))
output:
2 1 3
result:
ok good plan
Test #70:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
1 (
output:
impossible
result:
ok impossible
Test #71:
score: 0
Accepted
time: 1ms
memory: 3756kb
input:
1 )
output:
impossible
result:
ok impossible
Test #72:
score: 0
Accepted
time: 1ms
memory: 3752kb
input:
1 )(
output:
impossible
result:
ok impossible
Test #73:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
1 ()
output:
1
result:
ok good plan
Test #74:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
2 ( )
output:
1 2
result:
ok good plan
Test #75:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
2 ) (
output:
2 1
result:
ok good plan
Test #76:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
6 () )( (( )) (() ())
output:
3 5 2 1 4 6
result:
ok good plan
Extra Test:
score: 0
Extra Test Passed