CT57493

Ravi's Scarlet routes

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Before the gates of the anvil district of Hammerfall close for winter, Ravi must finish the routes ledger - one figure at a time. 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 <= 1335; 0 <= m <= 1335.

Example 1:

Input: 920 517 41 337 410 877 86 288 37 161 232 267 51 811 744 775 232 421 67 309 303 851 146 234 260 261 170 449 484 485 31 390 116 233 356 910 228 570 529 557 170 576 264 494 679 869 332 846 279 852 208 621 595 619 199 302 3 698 447 639 495 547 243 475 56 625 1 66 457 781 7 886 251 726 296 785 90 744 261 828 69 906 75 385 464 807 112 420 126 853 415 603 463 572 148 646 59 270 483 767 396 754 194 790 48 692 360 597 213 513 395 622 513 822 46 753 438 816 70 703 37 321 187 744 102 695 398 837 369 424 182 226 359 587 59 180 384 766 558 728 129 422 6 454 119 866 238 903 24 398 357 632 23 370 52 393 559 900 35 707 528 852 98 287 364 873 275 603 338 674 338 490 4 840 216 363 492 614 184 233 355 643 472 777 23 146 33 383 284 375 83 773 692 792 77 749 47 453 87 440 373 808 261 406 187 655 264 603 50 90 …
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: 569 1061 272 489 98 304 148 504 146 466 287 489 306 378 63 194 69 135 313 558 383 496 125 430 184 546 434 444 47 448 284 363 252 366 389 537 345 431 309 379 239 266 254 274 159 567 88 149 320 339 282 319 266 549 263 316 213 411 272 333 157 467 77 215 6 262 194 371 167 522 36 492 2 403 121 362 112 125 166 370 52 111 93 524 125 221 522 560 322 464 93 392 49 249 169 219 261 557 121 291 15 391 125 433 18 241 197 420 24 84 77 236 401 544 235 512 251 268 279 438 51 415 84 511 4 307 387 445 373 409 223 336 170 267 288 501 93 391 408 553 357 388 62 166 46 200 76 294 142 552 225 424 79 277 277 461 251 325 61 204 27 278 28 175 291 513 28 468 446 500 394 444 117 511 341 363 215 382 61 209 59 434 292 415 148 544 80 180 119 448 35 307 446 491 197 226 212 296 75 326 58 373 1 142 265 360 115 462 141 215 …
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: 1235 48 867 920 293 736 794 1029 273 341 1065 1101 672 1103 663 1006 703 1091 641 1027 668 873 673 971 383 565 559 1020 391 999 55 496 44 860 479 1205 29 845 676 813 534 543 73 643 87 95 25 107 347 1212 630 1015 37 1142 479 1093 1138 1228 474 1147 669 674 371 666 343 1000 100 784 530 788 398 545 191 474 51 935 626 931 344 587 387 414 195 346 338 1108 462 587 283 1199 382 896 427 973 422 925 788 1138
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 <= 1335; 0 <= m <= 1335.

Loading...
Test Cases:No test cases
No test cases available.