QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #629127 | #5108. Prehistoric Programs | cheissmart | WA | 239ms | 29708kb | C++20 | 1.7kb | 2024-10-11 05:31:34 | 2024-10-11 05:31:34 |
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: 7ms
memory: 4044kb
input:
50000 ( ( ))))()))()(()))()()()))()(((((()(((()))()(((()))((()(())))))(()( ) ( ) ((( ( ( ( ( ( () ( ) ( )((())()(( )))))( ( ) )) )() ( ) ) )()( ( ( () ( ) ( )()((((())()))())( ( ( )( ( ( (()())()) ) ) ( ( ( )((())))((())))))))))((((()()))()))))))))((()())())) ) )() ) ) ) ) ) ())(())))))()(()((()(())...
output:
13 29 65 69 103 129 133 163 164 172 178 241 307 383 418 506 540 542 586 608 652 687 826 896 919 925 929 969 1021 1031 1060 1093 1141 1170 1334 1491 1677 1689 1753 1767 1911 1946 1978 2004 2087 2135 2170 2216 2238 2321 2380 2420 2472 2540 2551 2560 2665 2724 2735 2743 2768 2812 2892 2933 2937 3064 30...
result:
ok good plan
Test #2:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
1000 ( ))(())) ((((())())))((())(()))( )( ) ))) ))((()(((((((())()(())()())))(()(())()())))))))((()((()())()())(())))()((()()) )((()()()(())(()))()(())()))(()))))())))))))))))))()))(()()(())(()))())()()))))(())()()()((())(()))(())))))))(()()())()))()())))()()))))))( )))((( ( )))()()()))) ( (((())(((...
output:
30 35 45 84 85 112 115 123 128 197 221 297 397 429 433 489 596 617 626 653 762 788 790 879 962 983 1 3 10 12 14 18 22 54 58 64 65 75 77 89 90 92 97 101 104 106 110 122 125 126 135 136 143 147 162 166 178 179 181 182 188 189 190 198 206 209 212 213 215 216 217 223 228 229 242 243 245 247 252 253 265 ...
result:
ok good plan
Test #3:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
2 () ()
output:
1 2
result:
ok good plan
Test #4:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
2 (( ))
output:
1 2
result:
ok good plan
Test #5:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
2 )( ()
output:
impossible
result:
ok impossible
Test #6:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
3 () ( )
output:
1 2 3
result:
ok good plan
Test #7:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
3 )( ( )
output:
2 1 3
result:
ok good plan
Test #8:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
5 ))( (() )( ( )
output:
2 4 3 1 5
result:
ok good plan
Test #9:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
3 (( ))()) (
output:
3 1 2
result:
ok good plan
Test #10:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
6 ) () ()()() (( ) )
output:
impossible
result:
ok impossible
Test #11:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
500 ( ) ) ( )( ( ( ) ))( ( ( ( ( ) ) ( ( ) ( ( ) ( ()(() ( )()) ( ( ) ( )()(( ( ) ( ) ) ( ( ( ) ( ( ) ) )( ( ( ) ) ( ) ( ( ( ) ( ( ()))) ( ( ( ) ( ) ) ( ( ) ) ( ( ( ( ( () ( ( ( ( ( (( ) ( ( ) ( ( ( ) ()) ( ( ( ) ( ( ( ) ) ( ) ) ( ) ( ( ( ( ) ( ) ) ) ) ( ) )))()( ( ) ) ( ) )( ) ( ) ) )) ( ( ( ( ( ( ...
output:
74 204 304 348 401 438 1 4 6 7 10 11 12 13 16 17 19 20 22 23 24 26 27 29 31 33 36 37 38 40 41 45 46 49 51 52 53 55 56 58 59 60 62 65 66 69 70 71 72 73 75 76 77 78 79 82 83 85 86 87 90 91 92 94 95 96 99 102 104 105 106 107 109 114 117 120 124 128 129 130 131 132 133 136 139 141 143 149 152 153 156 15...
result:
ok good plan
Test #12:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
50 ) ) ((((()())())))(())(()) ()(((())) (((()))(() ()((( )) ) )()))(()(()())(((((() ( ) ) )(( )()(( ())())) (())))() ((( ))))(() ()(())(()))())() ) ) ( ( ( ( ((())()())())))(((()) ()( (()(())()((() ()(((()())))())()( ) )((() ( ) (( ) ()( ( ( ) )))((()) ) ()))()(((()(() (( ((()))(())(()())(()())())()...
output:
3 4 10 22 23 24 25 27 32 36 37 38 5 34 43 6 17 28 29 13 14 31 46 42 9 45 44 50 18 49 26 40 15 47 48 19 16 7 41 39 35 33 30 21 20 12 11 8 2 1
result:
ok good plan
Test #13:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
50 ) ( )()( ())( ()()(((((())( )(())(()((())(()(()))(())())))))(())()))()())))))()(()()))(())))(()(((())(())()((())())()())(())())))()((()(()(())((()()))))()((((())()())((()))))((()()(())))))(()(())(()(()((())(()(())((()())))())(()))()())))()()((((()()((()()))((())())))()(())((()()((()((())())(()(()...
output:
15 33 2 8 13 16 18 28 40 41 46 47 11 5 26 3 4 10 19 42 44 37 29 21 6 31 12 36 17 23 39 50 49 48 45 43 38 35 34 32 30 27 25 24 22 20 14 9 7 1
result:
ok good plan
Test #14:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
150 ))(()))(())(())))()))())()()()(())(((())))()))))() )))()(()()(()((())())))(()(()(())((())))(((()(((())()()())))()())(((((((()))((())((())(())())(()))()(()()()()((((()))(()())))()(()((()(()(((((()((()())()))((((()))()))(()(((()()(((()(((()(((())(())())(()((()))))))()())((()(())())))((()()(()(((()...
output:
20 48 53 103 130 136 4 6 15 32 35 37 40 49 52 73 79 92 94 100 104 111 140 141 143 149 11 14 38 60 69 84 87 106 7 28 148 120 12 24 98 142 105 17 5 96 117 129 137 10 16 133 27 51 70 23 62 91 135 61 89 93 77 147 29 102 122 9 3 2 25 125 41 115 86 43 47 18 56 134 150 59 85 45 30 19 55 72 21 71 127 50 116...
result:
ok good plan
Test #15:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
150 )))( (() (())((())))(()))()(() ((((()(((()))()(((((())()(()()((((()))((((()(())()(()))(()(())())(())(())))(((()))(())()))()((())((()(()(())())))))()(((()(()()())()))))()))(()(()()()(()(())()))))()))(((((())(()())((()()((((()))))(())())(())(())((()()(())))((((())((((()))()))()))))))))()()))))) ( ...
output:
4 15 42 66 2 5 8 10 14 26 36 37 44 46 52 56 58 61 87 89 94 118 127 128 141 19 51 64 86 98 104 148 32 70 121 150 100 142 149 49 129 18 50 80 113 84 102 107 117 55 75 145 112 16 29 23 76 114 136 53 34 82 63 74 39 90 88 144 85 21 13 140 7 41 62 45 122 40 81 96 111 79 97 125 12 116 123 22 139 20 108 115...
result:
ok good plan
Test #16:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
150 )()(( ) )))()))) )()())((()(()())((())()))(()))(())((((((((()()(())())(()(((()))())()((()((())())))))))()((()))))((()(((()(((((()))()))((()((()()))(())))))()))))()())()()())(())(())(()))())((((((()()()))()((((()))))))((())()))()(()((()(())(())(())()())(()) ()() ) (())()))(())(()((())()()())())((...
output:
5 68 89 98 8 30 36 48 55 58 60 65 67 74 81 93 97 99 106 108 110 111 118 123 136 149 52 75 92 122 130 140 45 117 27 115 84 131 50 129 9 19 26 57 124 1 11 31 56 24 70 42 46 88 100 127 63 14 91 128 119 82 146 120 35 101 15 114 37 107 133 43 32 78 90 12 44 61 112 7 64 109 125 72 85 134 71 77 95 20 116 1...
result:
ok good plan
Test #17:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
750 (()()((()((((())()((()))()()))()))(()()(()))(()(())()))(((((( ))))))) ) ((()()()(())((()(()())(())(((()((((()))(()(())((())(()())(())())))())))()(())()))((()(()((((()(()))(()())()((()()()))))(())())(())())())()((()( ) ) ( )()(((()(())))()))))(((((((()))()()()(()())))(()())(()(( ( ) )(())) ((())(...
output:
19 58 80 105 197 252 276 297 332 360 391 414 425 489 516 554 572 591 671 750 7 9 13 16 17 20 21 22 27 37 45 48 57 62 65 66 67 69 74 81 82 95 97 101 112 116 121 136 138 141 148 150 152 155 157 159 160 162 169 172 175 176 181 182 184 185 186 191 195 208 212 213 214 220 224 225 227 228 229 231 238 243 ...
result:
ok good plan
Test #18:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
100 ) ) ) ( ) ( ))))() ) ( ( ( ( ) ) ) ) ( ( ( ( ()) ( ) ) )(( ) ( ( ( ) ( ( ) ) ) ) ()(( ( ) ) ) )((( (((( ( ) ( ) (( ) ( ( ) ( ())(())) ) ) ( ) ( ( ( ( )))()() ) ( ( ( ( ) ( ) ) ) ( ) ) ) ) ( ) ( ( ) ( ) ( ( ( ) ) ( ) ) ( )(((( ) ) ()((()()(())))) ) (
output:
4 6 9 10 11 12 17 18 19 20 22 27 28 29 31 32 38 44 46 50 51 53 57 59 60 61 62 65 66 67 68 70 74 79 81 82 84 86 87 88 91 94 100 37 48 43 25 42 95 7 63 54 99 98 97 96 93 92 90 89 85 83 80 78 77 76 75 73 72 71 69 64 58 56 55 52 49 47 45 41 40 39 36 35 34 33 30 26 24 23 21 16 15 14 13 8 5 3 2 1
result:
ok good plan
Test #19:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
100 ) ()( ( ) ( ) ( ( ) ) )(() ) ))) ) ) ( ( ( ) ( ( ) ( ) ( ( ( ))( ( ( ))(( ( ) ( ))()) ) (() ) ) ( ) ( ( ) ) ( ) ( )) ( ( ) ) ( ) ) ) ) ( ()) ) ( ( ) ) ( ) ( )) ( ) ) ( ( ((( ( ( (() ) )()())(()((()((()) ( ) ) ( ( ) ) ( ) ( ) ( ))( ) ( ( ( ) ( (((())
output:
impossible
result:
ok impossible
Test #20:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
100 ) ) ()))(((( ))() ( ( ( ) ( ) ( ( ) () ( ( ) ) ( ) ( ( ) ) ) ( ) ) ( ( ) ) ( ) ) ) ) ( ( ) (( ( ( ) ) ( ( ) ( ) (()(( ) ( ) ) (()))()()())))()()(( ( ) ) ( ( ( ) ) ( ( ) ( ( ( ) ( ( ) )( ( ) ) ) ( (())())(() ) ) ( () (( ( ) ) ) ) ( ) ( ( ) ) ( ()) )(
output:
14 85 5 6 7 9 11 12 15 16 19 21 22 26 29 30 33 38 39 42 43 46 47 49 53 57 60 61 62 65 66 68 69 70 72 73 76 80 84 87 92 94 95 98 41 86 51 75 81 100 3 56 4 99 97 96 93 91 90 89 88 83 82 79 78 77 74 71 67 64 63 59 58 55 54 52 50 48 45 44 40 37 36 35 34 32 31 28 27 25 24 23 20 18 17 13 10 8 2 1
result:
ok good plan
Test #21:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
100 ( ( ) ( ) ( ( ( ( ) ) ) ) () )( ) ) ( ( ) ( ( ) ) ) ( ) ( ( )))) ( ) ( ) ( ( ( ()()( ) ()) ( ( ) ) ( ( ) ( ( ) ) ( ( ( ( ( ) ( ( ((( ) ) ) )))) ( ))( ) ) () ())() ) ) ( ))) ( )((()))( ( ((( (( ( ) ( ( ) ( ) ) () )() ) ) ()))()( )(())( ) ( ( ( ( )( )
output:
14 69 88 1 2 4 6 7 8 9 18 19 21 22 26 28 29 31 33 35 36 37 38 41 42 45 46 48 49 52 53 54 55 56 58 59 65 73 75 77 80 82 83 85 95 96 97 98 79 60 78 15 76 93 99 64 30 74 92 66 100 94 91 90 89 87 86 84 81 72 71 70 68 67 63 62 61 57 51 50 47 44 43 40 39 34 32 27 25 24 23 20 17 16 13 12 11 10 5 3
result:
ok good plan
Test #22:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
1000 (())())()(((())()())(((()(()))((()((((()())))())))))(()(()((())(((()))()(() ) ( ) () ) )((())))) ) ((((((()))()())))))((()( (( ()(()())))(() )() ( (( ( ) ) )(() )))( ) )) ( (())))) )(())(((())(((( ) ) ( ( ())))(()) ((( ( ((( ())()( ()()) ) ) ) ( ))))())( ) ))( ) ())(()(()))))()(()((())((((()())...
output:
impossible
result:
ok impossible
Test #23:
score: 0
Accepted
time: 1ms
memory: 3636kb
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: 162ms
memory: 22432kb
input:
1000000 ) ( )()(((()))( ( ( ( ) ( ( ) ) (((())((()(()((()) ( ) )( ) ) ))))(()))()())(()((()))(()()()))()()()))))))))(())))((((()(()()))((((((()((((()()( ) (( ) ) ( ) ())()()(( ) )))(())((()))((()()))(()(())())))())))())))(()()( ( ()( ( ( ()() ) )) ) ( ( ( ) ) ) ( ) ( ) ) ) )(()))())) ( ) ))) ( ) ( (...
output:
32 215 326 405 435 460 537 538 669 711 797 870 934 960 1099 1204 1327 1350 1352 1379 1387 1405 1406 1493 1547 1664 1687 1869 1944 1956 2071 2098 2111 2174 2207 2208 2227 2242 2243 2315 2391 2422 2431 2457 2507 2576 2630 2723 2871 2972 2977 3076 3140 3157 3183 3204 3214 3240 3288 3307 3314 3377 3490 ...
result:
ok good plan
Test #26:
score: 0
Accepted
time: 12ms
memory: 20948kb
input:
1 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
impossible
result:
ok impossible
Test #27:
score: 0
Accepted
time: 30ms
memory: 20704kb
input:
1 ))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...
output:
impossible
result:
ok impossible
Test #28:
score: 0
Accepted
time: 12ms
memory: 19680kb
input:
1 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
1
result:
ok good plan
Test #29:
score: 0
Accepted
time: 12ms
memory: 20412kb
input:
1 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
impossible
result:
ok impossible
Test #30:
score: 0
Accepted
time: 8ms
memory: 20092kb
input:
1 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
impossible
result:
ok impossible
Test #31:
score: 0
Accepted
time: 13ms
memory: 14996kb
input:
2 ))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...
output:
2 1
result:
ok good plan
Test #32:
score: 0
Accepted
time: 7ms
memory: 15324kb
input:
2 )()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...
output:
impossible
result:
ok impossible
Test #33:
score: 0
Accepted
time: 12ms
memory: 20884kb
input:
3 )()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...
output:
3 1 2
result:
ok good plan
Test #34:
score: 0
Accepted
time: 57ms
memory: 15904kb
input:
1000000 (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( (((((((((( ((((((...
output:
impossible
result:
ok impossible
Test #35:
score: 0
Accepted
time: 56ms
memory: 16472kb
input:
1000000 )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) )))))))))) ))))))...
output:
impossible
result:
ok impossible
Test #36:
score: 0
Accepted
time: 99ms
memory: 16284kb
input:
1000000 )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( )))))))))) (((((((((( ))))))...
output:
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176 1...
result:
ok good plan
Test #37:
score: 0
Accepted
time: 91ms
memory: 29708kb
input:
999999 ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) )...
output:
500001 500002 500003 500004 500005 500006 500007 500008 500009 500010 500011 500012 500013 500014 500015 500016 500017 500018 500019 500020 500021 500022 500023 500024 500025 500026 500027 500028 500029 500030 500031 500032 500033 500034 500035 500036 500037 500038 500039 500040 500041 500042 500043...
result:
ok good plan
Test #38:
score: 0
Accepted
time: 239ms
memory: 21168kb
input:
1000000 )( ()(()))()(( )()) )()(((((( (((( ))))))))()())((()( )(( )()) ))()((() () ( )( ()( (((()((()())(()))(((())((( )()() )))( ((( (()(()(())))(())))((((( ())())((()))( (()) (() ()))(()(())()())( ())(( ))))))))) ())()((())))( ()())((((()())() (( ()()) ()((()) )()))))))))()())()))()) ()()) )()()) ...
output:
10 20 93 146 151 176 239 251 252 258 300 311 313 381 447 463 483 529 537 543 544 596 620 658 665 694 721 743 789 796 797 798 802 826 839 881 904 921 945 1008 1035 1046 1109 1183 1271 1279 1286 1298 1310 1311 1322 1324 1327 1347 1361 1390 1400 1440 1450 1472 1481 1482 1487 1530 1532 1537 1559 1603 16...
result:
ok good plan
Test #39:
score: 0
Accepted
time: 232ms
memory: 21760kb
input:
1000000 )()))))(()(((() ()((((())) )()) ) ()()( () ())()((())))))())()(())(()) ())))()())(( )()()((()((()) ) )()( ()()( ((())(( )( ( )((()((()((()(())(()()) ))() ()) ()()() (()) ))()(()(()()()()(( (())))()((((()()( (()) )())((())) ))(() ()()()(()(()()((((())))((())))(()()(())))) (()()))()(())))()))(...
output:
6 19 20 23 26 46 97 100 157 230 273 282 284 290 327 342 384 397 398 437 484 489 495 504 552 564 566 573 586 589 620 656 681 709 713 718 736 738 757 765 788 858 868 895 948 955 969 979 982 987 1039 1098 1109 1123 1140 1142 1158 1195 1210 1280 1335 1349 1353 1357 1370 1372 1374 1402 1446 1524 1528 156...
result:
ok good plan
Test #40:
score: 0
Accepted
time: 48ms
memory: 3872kb
input:
564 )())((())((()))))(()())((((()()(()(()))(()((((()()))(((()))(()()()(()((()()()()((()))))((())))()(()((())(()())))))))())))(((())()()()))))()((((()()))()(()()())))(()()(())((())((()())(()()())()(((()))()())())))(((()(((((()())()())))()()((())))()()()(()()))()(()()()(((())())))(()(()(()((())()((()(...
output:
105 367 305 253 108 537 542 360 358 469 287 236 163 93 307 267 541 329 563 17 95 65 359 243 528 100 445 465 134 513 75 356 113 514 26 302 44 342 54 547 265 281 555 405 531 286 133 340 153 139 350 11 52 421 301 451 24 299 408 483 463 32 255 81 529 533 553 330 235 373 43 510 327 552 137 443 223 280 24...
result:
ok good plan
Test #41:
score: -100
Wrong Answer
time: 48ms
memory: 4388kb
input:
109 )(()((())()(())())))))((()(((()((()()())))()))()()()()))(()(()()((()()())())()))())(((()()))(()))))(()((()((()()(((()))()((((()(()()()(()))))))))())((())(())()((()))))((())()()())))))(())))())()())))())()(()))))(())()(((()((((()))))((()())()())())))())((()(()())()())((((()()(()((()))(())((()((()...
output:
impossible
result:
wrong answer you didn't find a solution but jury did