QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#373061 | #5108. Prehistoric Programs | RobeZH# | AC ✓ | 208ms | 61640kb | C++23 | 1.8kb | 2024-04-01 01:18:36 | 2024-04-01 01:18:37 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define trav(a, x) for(auto& a : x)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
#define subnb true
#define Lnb true
typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
struct P {
int first, second, idx;
};
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
int n;
cin >> n;
vector<string> str(n);
// )))(((
vector<P> prs;
rep(i, 0, n) {
cin >> str[i];
string s;
for (char c : str[i]) {
if(c == '(') s.push_back(c);
else {
if(!s.empty() && s.back() == '(') s.pop_back();
else s.push_back(c);
}
}
int l = 0, r = 0;
for (char c : s) {
l += (c == ')');
r += (c == '(');
}
prs.push_back({l, r, i});
}
auto gsign = [](int x) {
if(x < 0) return -1;
else if(x == 0) return 0;
else return 1;
};
sort(all(prs), [&](P p0, P p1) {
int s0 = gsign(p0.second - p0.first);
int s1 = gsign(p1.second - p1.first);
if(s0 != s1) return s0 > s1;
if(s0 == 1) {
return p0.first < p1.first;
}
else if(s0 == 0) {return false;}
else {
return p0.second > p1.second;
}
});
int cur = 0;
for (auto p : prs) {
cur -= p.first;
if(cur < 0) {
cout << "impossible\n";
return 0;
}
cur += p.second;
}
if(cur) {
cout << "impossible\n";
return 0;
}
rep(i, 0, n) {
cout << prs[i].idx + 1 << '\n';
}
}
詳細信息
Test #1:
score: 100
Accepted
time: 15ms
memory: 5932kb
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: 1ms
memory: 3756kb
input:
1000 ( ))(())) ((((())())))((())(()))( )( ) ))) ))((()(((((((())()(())()())))(()(())()())))))))((()((()())()())(())))()((()()) )((()()()(())(()))()(())()))(()))))())))))))))))))()))(()()(())(()))())()()))))(())()()()((())(()))(())))))))(()()())()))()())))()()))))))( )))((( ( )))()()()))) ( (((())(((...
output:
819 280 822 925 615 271 619 268 267 265 820 611 258 257 929 253 252 933 934 247 628 245 598 316 913 585 313 915 309 590 919 301 595 243 296 604 827 291 290 826 287 286 825 282 188 652 206 655 945 198 811 659 947 190 189 208 948 662 663 666 182 181 667 179 178 177 223 242 935 239 632 636 638 640 229 ...
result:
ok good plan
Test #3:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
2 () ()
output:
1 2
result:
ok good plan
Test #4:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
2 (( ))
output:
1 2
result:
ok good plan
Test #5:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
2 )( ()
output:
impossible
result:
ok impossible
Test #6:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
3 () ( )
output:
2 1 3
result:
ok good plan
Test #7:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
3 )( ( )
output:
2 1 3
result:
ok good plan
Test #8:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
5 ))( (() )( ( )
output:
2 4 3 1 5
result:
ok good plan
Test #9:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
3 (( ))()) (
output:
1 3 2
result:
ok good plan
Test #10:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
6 ) () ()()() (( ) )
output:
impossible
result:
ok impossible
Test #11:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
500 ( ) ) ( )( ( ( ) ))( ( ( ( ( ) ) ( ( ) ( ( ) ( ()(() ( )()) ( ( ) ( )()(( ( ) ( ) ) ( ( ( ) ( ( ) ) )( ( ( ) ) ( ) ( ( ( ) ( ( ()))) ( ( ( ) ( ) ) ( ( ) ) ( ( ( ( ( () ( ( ( ( ( (( ) ( ( ) ( ( ( ) ()) ( ( ( ) ( ( ( ) ) ( ) ) ( ) ( ( ( ( ) ( ) ) ) ) ( ) )))()( ( ) ) ( ) )( ) ( ) ) )) ( ( ( ( ( ( ...
output:
203 414 211 210 209 208 207 415 205 413 416 199 198 196 420 194 192 191 405 398 234 399 232 228 227 226 404 424 406 219 409 410 411 412 214 442 437 439 440 160 159 158 157 156 436 153 152 443 149 445 143 449 141 178 186 426 184 427 182 428 180 429 395 177 176 431 171 434 435 166 362 318 315 356 357 ...
result:
ok good plan
Test #12:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
50 ) ) ((((()())())))(())(()) ()(((())) (((()))(() ()((( )) ) )()))(()(()())(((((() ( ) ) )(( )()(( ())())) (())))() ((( ))))(() ()(())(()))())() ) ) ( ( ( ( ((())()())())))(((()) ()( (()(())()((() ()(((()())))())()( ) )((() ( ) (( ) ()( ( ( ) )))((()) ) ()))()(((()(() (( ((()))(())(()())(()())())()...
output:
10 38 17 37 36 34 22 43 32 23 24 25 6 5 4 27 28 31 14 13 46 42 9 29 3 45 26 40 50 44 47 18 41 1 49 48 2 7 8 11 12 15 30 16 39 19 20 35 21 33
result:
ok good plan
Test #13:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
50 ) ( )()( ())( ()()(((((())( )(())(()((())(()(()))(())())))))(())()))()())))))()(()()))(())))(()(((())(())()((())())()())(())())))()((()(()(())((()()))))()((((())()())((()))))((()()(())))))(()(())(()(()((())(()(())((()())))())(()))()())))()()((((()()((()()))((())())))()(())((()()((()((())())(()(()...
output:
2 47 46 41 40 28 26 18 16 13 11 5 8 37 29 21 6 42 19 4 44 15 3 33 10 31 23 12 22 50 49 48 1 14 45 9 43 17 20 27 39 38 24 36 35 34 25 32 7 30
result:
ok good plan
Test #14:
score: 0
Accepted
time: 0ms
memory: 3872kb
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 5 41 115 103 117 48 96 53 55 85 129 130 136 137 20 21 33 8 121 126 71 ...
result:
ok good plan
Test #15:
score: 0
Accepted
time: 1ms
memory: 3776kb
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 8 26 5 19 14 10 102 107 75 16 84 80 112 23 55 113 117 29 145 39 74 82 34 63 53 88 85 144 21 140 41 7 62 45 18 50 76 15 13 42 90 4 136 66 114 40 111 97 96 79 116 81 139 20 108 78 130 137 125 3 115 ...
result:
ok good plan
Test #16:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
150 )()(( ) )))()))) )()())((()(()())((())()))(()))(())((((((((()()(())())(()(((()))())()((()((())())))))))()((()))))((()(((()(((((()))()))((()((()()))(())))))()))))()())()()())(())(())(()))())((((((()()()))()((((()))))))((())()))()(()((()(())(())(())()())(()) ()() ) (())()))(())(()((())()()())())((...
output:
50 27 99 30 97 129 36 93 92 45 140 48 130 123 84 52 81 55 131 58 136 60 65 67 75 74 115 117 118 106 149 122 108 111 110 8 100 11 56 46 42 88 63 1 70 31 24 127 119 120 15 82 114 101 146 35 133 107 37 43 32 78 90 12 44 61 112 7 64 109 125 91 19 128 26 98 14 89 9 57 68 5 124 85 72 144 41 22 20 28 95 16...
result:
ok good plan
Test #17:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
750 (()()((()((((())()((()))()()))()))(()()(()))(()(())()))(((((( ))))))) ) ((()()()(())((()(()())(())(((()((((()))(()(())((())(()())(())())))())))()(())()))((()(()((((()(()))(()())()((()()()))))(())())(())())())()((()( ) ) ( )()(((()(())))()))))(((((((()))()()()(()())))(()())(()(( ( ) )(())) ((())(...
output:
440 589 231 230 229 228 227 672 225 224 437 673 441 220 674 218 442 588 214 213 246 661 255 427 593 429 592 250 663 664 212 665 432 243 434 590 668 238 669 164 182 180 176 175 172 690 169 166 578 184 163 162 160 159 158 157 156 155 195 587 677 208 446 204 450 680 585 681 426 684 191 455 584 581 461 ...
result:
ok good plan
Test #18:
score: 0
Accepted
time: 1ms
memory: 3832kb
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: 0ms
memory: 3584kb
input:
100 ) ()( ( ) ( ) ( ( ) ) )(() ) ))) ) ) ( ( ( ) ( ( ) ( ) ( ( ( ))( ( ( ))(( ( ) ( ))()) ) (() ) ) ( ) ( ( ) ) ( ) ( )) ( ( ) ) ( ) ) ) ) ( ()) ) ( ( ) ) ( ) ( )) ( ) ) ( ( ((( ( ( (() ) )()())(()((()((()) ( ) ) ( ( ) ) ( ) ( ) ( ))( ) ( ( ( ) ( (((())
output:
impossible
result:
ok impossible
Test #20:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
100 ) ) ()))(((( ))() ( ( ( ) ( ) ( ( ) () ( ( ) ) ( ) ( ( ) ) ) ( ) ) ( ( ) ) ( ) ) ) ) ( ( ) (( ( ( ) ) ( ( ) ( ) (()(( ) ( ) ) (()))()()())))()()(( ( ) ) ( ( ( ) ) ( ( ) ( ( ( ) ( ( ) )( ( ) ) ) ( (())())(() ) ) ( () (( ( ) ) ) ) ( ) ( ( ) ) ( ()) )(
output:
39 73 72 29 30 70 69 33 68 66 65 62 38 26 61 41 42 43 60 57 46 47 53 49 51 86 98 95 5 6 7 94 9 92 11 12 87 15 16 84 19 21 22 80 76 3 100 85 81 75 14 56 89 77 78 79 23 20 82 83 18 17 13 88 24 90 91 10 93 8 4 96 97 2 99 1 64 52 48 54 55 45 58 59 44 40 37 63 50 36 35 67 34 32 31 71 28 27 74 25
result:
ok good plan
Test #21:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
100 ( ( ) ( ) ( ( ( ( ) ) ) ) () )( ) ) ( ( ) ( ( ) ) ) ( ) ( ( )))) ( ) ( ) ( ( ( ()()( ) ()) ( ( ) ) ( ( ) ( ( ) ) ( ( ( ( ( ) ( ( ((( ) ) ) )))) ( ))( ) ) () ())() ) ) ( ))) ( )((()))( ( ((( (( ( ) ( ( ) ( ) ) () )() ) ) ()))()( )(())( ) ( ( ( ( )( )
output:
49 33 85 35 36 37 38 83 41 42 82 45 46 80 48 2 79 78 52 53 54 55 56 77 58 59 60 75 73 65 22 95 96 31 97 98 18 19 9 8 21 7 6 26 4 28 29 1 15 99 76 69 93 14 88 92 66 89 86 71 72 100 87 74 84 90 91 81 94 34 3 5 10 11 12 13 16 17 20 23 24 25 27 30 32 70 39 40 43 44 47 50 51 57 61 62 63 64 67 68
result:
ok good plan
Test #22:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
1000 (())())()(((())()())(((()(()))((()((((()())))())))))(()(()((())(((()))()(() ) ( ) () ) )((())))) ) ((((((()))()())))))((()( (( ()(()())))(() )() ( (( ( ) ) )(() )))( ) )) ( (())))) )(())(((())(((( ) ) ( ( ())))(()) ((( ( ((( ())()( ()()) ) ) ) ( ))))())( ) ))( ) ())(()(()))))()(()((())((((()())...
output:
impossible
result:
ok impossible
Test #23:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
1000 ))(())) ( )))( ) (( ()))()))))()()( ))))((((((((()()(())((()() ( ) )()(() ( ()))))() ( (()(()(((()())(((((((())()()())())(())()))))((()((())((((((()(()() )(()())((())) ((( ) ) ( )(( ( ( ) ( ) ()(())((( ( ) ( ( ) ()(()(()()(()()((()))())((()())))))((())(((()()(())(()()())(()()(((())()(()((((((((...
output:
impossible
result:
ok impossible
Test #24:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
4000 ( ) )) )()))))( ( ) ( ) ) ) )((()(( ( ) )()( ) ) ) ) ( ) ( ) ) ( ()))((()))))()((()( ( ))) ( ) ( ( ( ( ) )()(()()(()()))))()) ) ) )((( ) ) ) ) ( ( ) ))()()))((()) ( ( ) ( ))( ( ) ) ( ) ) ())( ) ( ( ( ) ())))(())((()(()()((()(( ( ) ) ( ) ) ) ) ) ) ) ) ( ) (()))))( ) ) ( ())))(((())()( ( ( ()( ( ...
output:
impossible
result:
ok impossible
Test #25:
score: 0
Accepted
time: 158ms
memory: 52792kb
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: 25ms
memory: 39740kb
input:
1 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
impossible
result:
ok impossible
Test #27:
score: 0
Accepted
time: 45ms
memory: 40112kb
input:
1 ))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...
output:
impossible
result:
ok impossible
Test #28:
score: 0
Accepted
time: 24ms
memory: 29100kb
input:
1 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
1
result:
ok good plan
Test #29:
score: 0
Accepted
time: 19ms
memory: 27052kb
input:
1 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
impossible
result:
ok impossible
Test #30:
score: 0
Accepted
time: 23ms
memory: 26240kb
input:
1 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
impossible
result:
ok impossible
Test #31:
score: 0
Accepted
time: 33ms
memory: 29940kb
input:
2 ))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...
output:
2 1
result:
ok good plan
Test #32:
score: 0
Accepted
time: 21ms
memory: 21000kb
input:
2 )()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...
output:
impossible
result:
ok impossible
Test #33:
score: 0
Accepted
time: 25ms
memory: 20900kb
input:
3 )()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...
output:
3 1 2
result:
ok good plan
Test #34:
score: 0
Accepted
time: 74ms
memory: 48160kb
input:
1000000 (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( ((((((...
output:
impossible
result:
ok impossible
Test #35:
score: 0
Accepted
time: 89ms
memory: 48152kb
input:
1000000 )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) ))))))...
output:
impossible
result:
ok impossible
Test #36:
score: 0
Accepted
time: 119ms
memory: 47980kb
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: 120ms
memory: 61640kb
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: 208ms
memory: 56148kb
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: 203ms
memory: 56140kb
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: 51ms
memory: 14192kb
input:
564 )())((())((()))))(()())((((()()(()(()))(()((((()()))(((()))(()()()(()((()()()()((()))))((())))()(()((())(()())))))))())))(((())()()()))))()((((()()))()(()()())))(()()(())((())((()())(()()())()(((()))()())())))(((()(((((()())()())))()()((())))()()()(()()))()(()()()(((())())))(()(()(()((())()((()(...
output:
358 253 537 163 542 469 236 108 287 305 367 360 307 93 243 528 329 359 563 17 541 267 95 65 134 356 445 100 75 465 513 302 514 26 113 44 342 547 555 405 54 281 265 531 139 340 286 153 133 11 52 451 301 350 421 299 255 32 463 483 408 24 529 330 235 533 81 553 327 137 443 552 43 223 373 510 539 49 111...
result:
ok good plan
Test #41:
score: 0
Accepted
time: 50ms
memory: 13580kb
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 70 4 88 77 100 30 11 86 20 14 50 73 35 67 47 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 42 38 83...
result:
ok good plan
Test #42:
score: 0
Accepted
time: 63ms
memory: 15712kb
input:
64026 )()()()))((())((()(())())(()()())))(())))()))()(((())())))()))(()(()())((())((()(()))))()))())()(()(()))))())))(()()()()(((((()()()))))))((((()(()(())()))((()))))()())())(()(((()))))()))())))(()()()(())))((((())(())())(()()))()))))(())))()(((())()()()())()))))(())()(()(((())(()()()()((()()((()...
output:
18868 45296 18833 18834 18835 45294 45293 45288 45285 58176 45280 18864 5830 45266 58191 45298 18872 45258 45255 45254 5821 5819 45236 45235 45233 18896 5811 45230 18901 45226 18773 45378 45369 18738 5890 58125 18742 18745 58132 45360 18758 45353 45344 18770 58140 18909 18779 18783 58144 58147 18785...
result:
ok good plan
Test #43:
score: 0
Accepted
time: 169ms
memory: 48384kb
input:
741507 )))((())))))()))(()()())((()(( ))()) () )(((()))()((()()(()())(())((( (()))())()))))(( ))( )() ((()((()()()))( (()( (()())())( ) ) (((()()(()( ()()((( )(())))((((()((()()))))(()())(()))())((()((()((((()))()()( ())) ())())())))(()))( ())))()( )( (())()()())()())()((()))( (()) )))()() ) )(())()...
output:
140120 329701 329699 140107 140108 591188 329693 677839 677836 329690 329686 329683 140118 329703 140121 329680 677832 591195 140125 140127 140128 329675 677830 329669 140132 591170 329739 140079 329736 140081 140082 677851 329735 329734 140086 591169 329732 329663 329725 329724 329721 140093 329720...
result:
ok good plan
Test #44:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
32 ())((())(()(((())())()())((())(()(((((((()))()(())))))())(())))((())((((()))(()(()(()(()))()(())())((()())(()((((((()(()(()()(()))()(())(()(()()))()())))()((()()(()(())))((()(()(()))))())()()(())(())(())()))(((()((((()())(()()()()()())()())())((()(()(()() () ()))()()()(()())()((())))()((()()(()()...
output:
25 23 7 17 1 21 32 22 11 10 3 6 24 27 8 15 14 2 29 31 26 9 19 20 4 30 18 16 5 13 12 28
result:
ok good plan
Test #45:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
8 ())(()()))))()(()))))()()(()()(())))((())))))(((())))))())((((()))((()))((())))()()))()(())(()(()()()(()())()(()((())()))(((((()(((()((()()((()()(())(()())()((()))))())()())(()))())(((((((()())(())))(()))))(())(())(()))))))(()(((()((()((((()))(()(((()))()))()())(((()))(((())(())))))(((())()()()))(...
output:
6 3 7 2 1 4 5 8
result:
ok good plan
Test #46:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
32 ()))()(()))()()()()()(())((()()(()))(() (()())())()))()(())())))()(()())()((()(()(()))()(()((((((((()))()))))((((())()))()((((()))((())()(()(()((()()()))))()()())()()((()(()()(((()))()))((()(()()(((()((())((((((((()())()(((()(()))( )))()()()((())()() ())))((()))(()(((()((()()()))(() )((()))))()))...
output:
23 29 27 14 31 8 4 28 17 2 32 6 20 13 10 26 21 7 19 15 22 1 24 11 18 3 25 9 5 30 16 12
result:
ok good plan
Test #47:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
53 ))(((((())))))))((()()())()))())())())())(())())(())())(((()((()())(()(())))())((( ()()))((())))()))()(())))()))()(()(())))((())((((((()))()(()))))))))((()))))))))((())()))(()))())()()(()))()())()())())()(())(((()( )()) ()))))()))()(()()))()))(()((((()))(()))())(((()))(()()()))(())))(())))()(((((...
output:
18 36 30 38 27 25 24 40 19 17 14 52 7 44 13 12 22 5 41 32 37 47 42 11 15 29 4 21 26 31 49 33 1 50 2 16 45 53 46 10 43 39 28 23 8 6 51 20 35 9 48 3 34
result:
ok good plan
Test #48:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
25 )()((()())()))())))(((())))(())(()))))(()(()))((()()())(()((()())))(())())())())((()((()()(())))))))()((())())(()()(()()()())()())(()((()())(((())))()))(())()()()()((()))()(((())(())())((()((()))))(()(((()(())()()(((()))(()())(()))((())()))()))())(((()))))()()()((())((())()))()(())()(((((()())(((...
output:
25 21 5 11 19 14 9 12 20 7 13 22 1 15 4 16 8 6 24 17 23 10 2 18 3
result:
ok good plan
Test #49:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
90 ))))((()()()))())))( ()())((((())))()))((())()()))))())(()()()(()))())))))((())())))()))(()())((())()(())))((((()(()()()())))()()))()(()())))())((( ))))())))()))))()((()(())(()((())(())()(()())))))()((()))((()()(()())()((()())((()()(()()(())())())()()(()))((()((()()(()()(()((()()()()))(())))))())...
output:
36 21 23 83 24 15 79 33 43 45 6 50 42 90 34 77 56 60 63 19 18 4 84 70 52 53 39 12 31 78 27 59 61 37 40 54 86 87 76 22 7 14 57 74 62 9 44 30 49 16 8 81 75 80 73 51 35 69 89 66 72 88 2 3 65 5 20 28 46 1 11 13 41 48 47 55 82 64 58 67 10 68 85 17 25 26 71 29 32 38
result:
ok good plan
Test #50:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
16 ))))))(((()(())()()(()((()()((())(()()(())))((())))))))(())(()))()((())((()(()()))())((())))()()()((()()))(((()()))()()))))()())))()))(((((()))(()()((()(()()()((((((()()(((((()(())))())()(())()())()(()(())()))()()()))(()(()))(())))(()))(((())))((((((()))(()((((())()())()(())()))()))(())()))))())(...
output:
3 5 14 6 10 12 9 1 11 16 2 7 13 15 8 4
result:
ok good plan
Test #51:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
28 (())((()(() (()))())()()()()(())()()(() (()()))()))()))()((()()()()))()((()))))))())))(()))))(())())()()(()(((((((()((())))(()))(())))())(((()))))))))))))))))))))))))))))))))))))))))))))))) )())())((((()((()()(()(() )(()()((()((())((()()))()) (((()((((()())((((()())(())))())(()))))))((())()))))()...
output:
28 23 18 17 1 11 27 5 26 25 16 4 10 14 13 19 9 12 20 6 24 15 22 7 2 21 8 3
result:
ok good plan
Test #52:
score: 0
Accepted
time: 1ms
memory: 3600kb
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: 4060kb
input:
3711 ( )( )( ( )(() (( ( ( )) ( ))()) ( )(( ) ) )))) ) ) ( ) (( ( )(( () ( ( ())) ()(() )(()(( ) ( ) )(( ))))) ( )( )((( )(((((( ) (( ()()()((( ) )() )( )()()) ( (( ((( ) ( )( ) )( (( )(() ) ( (()())))))( ( ( ()( ()) ( )(( ) ()( ) )(( () ( ) )()) )( ()( )( ) )))))( )( ( ()() ( )))((( ) )(()()( ( (()...
output:
2557 1160 2535 1158 1157 2538 2542 1153 2547 2552 1147 1146 1145 1162 1142 2559 2561 2563 1137 1136 2565 1133 1132 1129 1128 1180 2509 2512 1192 2514 1190 2515 1188 2516 1186 1185 1184 1182 1127 1179 1178 1175 1174 2528 1170 1169 2529 1166 2531 2532 1075 1089 2617 1087 2619 1084 2620 1082 1081 1080 ...
result:
ok good plan
Test #54:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
7863 ( ) ) ) ) )) ( ( ( ) ) ( ( ) (( ( ) ) ( ( ) ( ( ( ) ( ) ) ) ) ( ) ( ) ) ) ( ( ) ) ) ) ( (( ( ) (( ( ) )) ( ) (( ( ) ( ) ( ( ( ( ( ) ) ( ) ( () ) ) ( ( ) ) ( ) ) ( ( ) ) ) ( ) )) ( ) ) ) ) ( ( ( ( ( ( ) ( ( ) ) ( ) ( ( ) ( ( () ) ( ) ) ) ( ( ) ) ) ( (( ( ) )( () ) ) )( ( ) ) ) ) ( ) ( ( ) ( ( ) ...
output:
3228 3242 3241 3240 3239 6355 3233 6359 6360 3243 3227 6362 3223 3222 3221 6364 3219 3217 3253 3266 6341 6342 3261 3260 3259 3256 3254 6366 3251 3250 3249 3248 6349 3245 6351 3181 3192 3190 6380 3188 6381 3186 6383 3182 6378 3180 3176 3175 6388 3169 3166 3165 3204 3215 6367 6368 3212 6370 6371 3207 ...
result:
ok good plan
Test #55:
score: 0
Accepted
time: 1ms
memory: 3996kb
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: 3724kb
input:
4127 ) )( ) ( ) ) ()( ) )( ( ) )) )()) (( (( )()( ( ( ( ) ) ((()) ( ( ( )( )(( )(( )() ) )) ( ( ) ( ) ) ( ( ) (( (( () ( ()) ( ( )) ( ( ( ( () ) ()) )( )) ) ( )) )( ) ((( ( ) ) ( () )( ) ( ( ( ) ( (( ( ))) ( ( )( ((( )( ()) ) () ) ) ) ) ()(( () )() ( ( ( ( ( ) )( ( )() ) ) ( ( ()((( () )) (( () ) ) ...
output:
1310 2833 2838 2841 1321 1320 2844 2845 2847 1316 2848 2849 1313 1312 1311 2831 1309 2854 1307 2856 2859 1301 1299 2864 2865 2867 2868 1294 2869 2871 1344 2791 2794 1359 2798 1356 1354 2800 1352 1351 2804 1349 2805 2806 2810 2872 2812 1340 2815 2818 2819 2821 2824 1332 2826 2828 1329 1328 2829 2925 ...
result:
ok good plan
Test #57:
score: 0
Accepted
time: 2ms
memory: 3752kb
input:
5314 ) ) (( ( ( ) )() ) ( ) ))) (((()( ) ()( ()) ) ( ( () ))) ) )( () ( ( ()( ( ( )) (()) )(( )) ( )) )( ( ( ( ((( ( (( ( ) ( (( ( ) ))( ) )) ( ) ))( ( ( ))) )) ( )( ( ((( ))) (())(( )( ())( ( () () ( ( ( )( ) ( ) ) )) (() )() () ( ( ( ()) ()( ) ( ) ( ( ( ( ) )( )()( ) ) )( ) ) ( ( )( (( )() )) ) ( ...
output:
1933 3421 1920 1921 4498 4496 1927 1928 3874 4492 1918 1934 3418 1936 1938 4489 4488 3417 4486 1944 4510 1884 1885 3428 4518 1893 1894 3427 4512 4511 1945 1902 4509 3426 1908 1911 4505 4504 3424 3423 2000 1979 1980 1981 4475 4474 1986 4468 3412 4466 3414 4463 3410 4460 4459 3876 3408 4456 2012 3407 ...
result:
ok good plan
Test #58:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
3465 ( ) ) (() ( )() ( ( ) ) )(( )(( ( ) ))) (( ) ) )(() ( (( ) )( ((((( ( ) ( ))( ( (() ))()( ) )) ( ( ( )) )( ( (( ( ( ) ) ( ) ) ( ) ()) ( ( (( ) )( ) ( ) )()(( ( )( ))) ( ) ) ((( ) ))( () ))) ))) ( ( ) ) ) )())) ) (( (((() ) ) ) ) ( ))( ) ( ) ) ))(()(( () ))) ( ( ( ) )( ( )(((( )() ) ) ( ))(( ())...
output:
1965 1959 1960 1961 1072 1071 1962 1963 3042 1067 1066 3044 1958 3046 1966 1967 1059 1058 1057 1969 1972 1974 3051 2688 1089 1946 1949 3031 1097 1950 1095 1951 1093 2698 2697 1090 1977 1088 1087 1086 1085 3034 1954 1082 3036 1956 3038 1077 1003 1015 3066 3068 1011 1010 1009 1008 1992 1006 2685 1004 ...
result:
ok good plan
Test #59:
score: 0
Accepted
time: 0ms
memory: 3864kb
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: 3860kb
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 61 80 67 120 119 43 42 13 24 45 90 107 71 34 75 100 23 83 86 96 40 44 88 41 114 54 19 53 60 59 17 32 21 104 85 8 99 26 49 1 37 81 57 30 101 12 20 126 46 52 58 ...
result:
ok good plan
Test #61:
score: 0
Accepted
time: 2ms
memory: 3628kb
input:
7074 ( ( ) ( ( ( ( ) ) ) ( ) ) ( ) ) ( ( ( ( ) ( ) ) ) ( ( ) ) )) ( ( ) ) ( ( ( ( ( ( ( ) ) ) ) ( ) ( ) ( ) ) ( ) ( ) () ) ( ) ( ) ( ( ( ) ) ) ( ) ( ( ) ) ) ( ) ( ( ) ) ( ( ( ( ) ) ) (( ) ( () ) ) ) ) ( ( ( ) ( ) (( ) ) ) ( ( ( ( ( ) ) ( ( ( ( ) ) ( ( ( ( ( ) ( ) ( ) ) ( ) ( ( ( ( ( ( ) ) ( ) ) ) ) ...
output:
5636 2882 5650 5649 2885 2888 5646 2890 2891 5645 5644 2894 5642 5640 2899 5637 2881 2905 2911 2912 2913 2914 5630 2916 5628 2919 2920 2921 2922 2923 2925 2926 5655 5665 2848 5664 2851 5662 2853 2854 5661 2856 2857 5659 5656 2863 2864 2865 2927 2867 2868 2869 2870 5654 5653 5652 2874 2875 2876 5651 ...
result:
ok good plan
Test #62:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
61 ) ) ( ) ) (( ) ) ) ) ( ( ( )( )) ( ( ( )) () ) ) )( ( ( () ) ( ( (( ( )((( ()( ( ( )) ) )) ) ( )) ) ( ( ( ( )() ) ) ( ( () ( ) )() ) ( ) ( ( ))(
output:
18 35 34 33 31 30 29 28 40 25 24 43 44 45 17 46 60 3 59 57 6 53 51 50 11 12 13 16 32 26 23 52 20 14 61 49 1 2 4 58 5 56 55 54 7 8 9 10 36 48 47 15 19 21 22 42 41 27 39 38 37
result:
ok good plan
Test #63:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
11 ))()()( )) ( ( (() (() )(()())(( )))()(( (()) ())(( ))
output:
3 4 5 6 7 10 9 8 1 2 11
result:
ok good plan
Test #64:
score: 0
Accepted
time: 1ms
memory: 3836kb
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 74 11 79 80 14 77 76 9 18 82 5 72 71 84 85 70 69 78 65 59 68 58 75 81 63 83 73 86 55 1 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: 3584kb
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: 3552kb
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: 3616kb
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: 3764kb
input:
14 )()((())(() (()) )(()(())((()()) ())((())(()()(((()) ()(() )( ))((( )) (((()) (()) ))))) ) ()))(()(() ())
output:
5 9 1 3 4 7 2 6 10 13 8 11 12 14
result:
ok good plan
Test #69:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
3 ())(())()()( (() ((())))
output:
2 1 3
result:
ok good plan
Test #70:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
1 (
output:
impossible
result:
ok impossible
Test #71:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
1 )
output:
impossible
result:
ok impossible
Test #72:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
1 )(
output:
impossible
result:
ok impossible
Test #73:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
1 ()
output:
1
result:
ok good plan
Test #74:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
2 ( )
output:
1 2
result:
ok good plan
Test #75:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
2 ) (
output:
2 1
result:
ok good plan
Test #76:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
6 () )( (( )) (() ())
output:
3 5 1 2 4 6
result:
ok good plan
Extra Test:
score: 0
Extra Test Passed