CT47824

Last tunnels of Cobbler

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the jade shrine of Serpentis. Cobbler spreads the tunnels records across the table and picks up a sharp pencil. Task: Edges u -> v mean u must come before v. Print the lexicographically smallest valid ordering of the n jobs (space-separated), or IMPOSSIBLE if a cycle exists. Input format: First line: n and m. Next m lines: u v. Output format: Print the order or IMPOSSIBLE. Constraints: 1 <= n <= 2324; 0 <= m <= 2324.

Example 1:

Input: 396 198 51 76 220 395 329 344 87 235 116 325 193 313 3 33 1 15 42 142 221 316 105 214 229 293 244 369 160 296 154 360 89 318 9 207 90 391 265 344 121 230 132 220 207 263 162 278 107 265 334 387 55 332 156 260 251 331 289 320 124 193 135 335 274 372 98 327 248 381 132 155 40 247 280 381 250 325 116 219 20 122 29 175 45 51 93 188 6 357 32 87 156 231 5 57 7 173 314 318 133 295 114 117 214 319 185 380 75 198 10 272 169 332 176 292 235 260 243 327 140 358 199 387 134 330 69 234 127 129 62 206 31 197 60 213 87 359 127 175 121 321 18 335 116 179 191 377 137 239 45 262 278 314 25 53 16 56 171 234 33 72 86 235 163 349 175 249 133 177 6 263 160 173 3 228 243 284 251 365 154 173 113 203 119 326 100 280 9 57 73 339 30 367 181 281 43 293 83 187 147 238 146 175 216 275 264 318 212 240 32 53 39 326 95 12…
Output: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 …

Example 2:

Input: 1434 1785 283 630 432 892 50 253 141 553 387 482 19 705 1117 1211 95 471 300 848 265 1237 109 738 564 1011 842 1276 1427 1432 860 1281 430 571 231 1004 724 841 212 1268 327 902 546 1302 248 868 1115 1350 489 781 38 1003 901 1093 488 936 282 1250 66 1128 218 516 998 1331 346 1395 230 686 291 964 617 1261 585 1369 183 307 123 1086 124 970 763 1042 567 993 527 1128 309 346 669 686 337 753 1283 1306 722 1395 497 1221 843 1296 46 690 588 991 959 1015 1279 1371 1038 1270 162 544 139 523 4 120 254 855 115 1074 95 493 650 1371 353 1004 1165 1225 694 1432 360 1198 352 848 15 409 213 619 709 1086 750 1000 355 1427 794 1264 732 1272 405 1037 1038 1397 1029 1395 108 1209 1079 1396 146 232 1124 1430 583 1365 5 1379 444 1122 1144 1418 36 934 29 1070 297 1123 69 808 557 626 568 822 1347 1425 144 1316 846…
Output: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 …

Example 3:

Input: 689 59 378 521 307 322 19 344 70 565 114 159 269 554 82 634 13 58 20 566 76 632 410 425 540 664 450 528 184 560 85 349 154 529 46 682 11 438 391 412 47 227 435 663 22 613 221 324 444 589 66 167 192 262 95 199 91 581 91 538 259 281 433 659 320 379 336 593 162 482 158 501 411 423 65 208 398 464 488 493 86 136 575 679 89 523 408 463 458 617 138 258 403 654 337 631 66 546 347 451 233 572 18 175 47 576 8 101 74 358 108 242 21 509 99 300 235 470 15 391
Output: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 …

Constraints:

1 <= n <= 2324; 0 <= m <= 2324.

Loading...
Test Cases:No test cases
No test cases available.
Last tunnels of Cobbler - MEDIUM Coding Problem | CodeTikki