CT50154

The Greyfen Build Order

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the foggy moor of Greyfen. Weaver spreads the bridges 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 <= 1484; 0 <= m <= 1484.

Example 1:

Input: 3 3 1 3 1 2 2 3
Output: 1 2 3

Example 2:

Input: 1388 890 145 171 1042 1061 492 934 71 136 36 196 758 1111 571 1015 702 1250 524 1008 1001 1336 912 982 282 811 983 1379 393 661 1093 1312 391 1026 917 1194 395 1022 886 1053 23 989 981 1008 1134 1145 161 258 620 1222 149 1288 440 933 1023 1285 836 869 506 1370 657 853 282 905 847 1310 465 672 1018 1224 600 1198 172 1263 458 939 1054 1248 541 1108 268 1101 175 695 67 986 54 886 556 1221 67 1084 169 260 120 1152 1072 1206 19 550 205 1164 711 825 553 747 613 889 664 1165 491 1239 284 1042 47 1362 335 375 699 1346 465 912 424 817 213 237 541 1077 1096 1166 253 864 722 1026 316 862 700 1143 955 1079 26 664 472 1127 182 836 637 772 720 1177 196 632 792 998 840 1338 139 319 25 432 430 493 344 1150 541 655 1075 1121 833 903 756 942 301 642 449 490 923 1052 290 1065 187 281 252 800 405 1118 335 546…
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: 609 554 283 451 115 439 250 592 229 554 355 369 74 123 204 210 328 457 397 443 257 304 11 461 14 172 146 360 329 455 226 304 213 381 87 432 112 467 38 387 301 366 160 396 418 552 102 159 41 332 110 441 203 233 101 401 259 298 459 503 136 292 106 330 65 274 314 582 166 245 233 294 278 296 74 382 402 525 119 210 468 469 94 594 363 555 195 201 33 342 186 551 173 313 134 532 79 593 4 14 207 293 31 36 347 508 105 466 483 538 326 335 261 550 191 372 313 560 510 571 79 440 409 426 32 439 75 571 99 585 77 590 292 438 101 125 490 536 1 398 79 174 277 315 154 349 72 511 317 342 71 349 120 134 268 449 304 444 33 441 324 445 167 473 194 493 4 559 201 531 281 413 270 522 30 278 225 521 221 369 489 507 191 309 35 567 366 417 21 122 352 598 212 449 327 561 311 526 20 105 425 556 367 544 202 428 452 587 2…
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 <= 1484; 0 <= m <= 1484.

Loading...
Test Cases:No test cases
No test cases available.
The Greyfen Build Order - MEDIUM Coding Problem | CodeTikki