CT51780

Chavi's Quiet Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Chavi the paymaster watches over the mountain city of Highreach's stores of routes. A careful computation stands between order and chaos. 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 <= 1155; 0 <= m <= 1155.

Example 1:

Input: 552 154 54 146 73 274 151 353 363 440 85 398 65 86 385 505 36 63 203 256 49 100 12 133 227 466 62 260 26 121 299 363 205 547 242 536 155 224 268 320 34 477 400 546 181 475 150 225 466 477 155 186 473 485 36 401 83 402 64 374 162 243 16 495 325 543 43 378 213 258 13 107 64 281 23 524 79 80 313 357 127 185 350 375 2 343 48 545 453 529 212 466 95 381 200 304 315 432 376 386 140 144 410 545 69 447 411 550 26 356 279 303 213 265 193 244 32 128 93 485 353 423 293 485 124 355 138 315 15 22 136 544 98 552 166 220 93 457 179 251 99 514 72 545 336 458 140 446 64 254 9 208 249 388 136 151 79 346 413 520 11 115 161 413 225 464 101 493 341 495 179 511 199 426 168 504 60 533 274 290 46 119 247 515 380 550 167 229 133 411 439 510 181 207 315 487 203 270 77 274 247 288 145 370 220 281 225 397 172 200 101 …
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: 599 113 227 458 310 536 48 487 167 369 31 518 217 255 378 441 292 435 116 561 478 482 300 346 194 203 20 135 514 584 121 544 11 459 10 283 130 451 319 530 202 330 308 510 300 498 144 450 101 254 11 552 311 366 21 238 165 230 384 454 77 128 158 312 143 483 92 146 327 531 272 493 285 290 308 440 166 509 121 250 220 558 357 563 362 451 151 448 370 413 223 332 373 525 190 313 214 546 110 264 48 385 210 299 236 237 144 482 86 502 73 491 146 289 230 291 41 232 406 411 116 229 4 240 3 41 215 428 234 574 282 436 273 281 31 102 303 391 63 593 97 138 135 457 58 182 92 291 99 407 327 328 72 464 2 192 245 328 172 206 370 576 31 396 151 540 90 594 20 192 397 530 326 596 97 125 143 505 280 478 23 203 4 198 428 479 5 6 527 583 462 559 222 588 6 489 203 588 50 526 11 572 146 521 20 99 266 536 49 558 212 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 …

Example 3:

Input: 951 853 450 507 93 893 145 639 595 646 831 927 76 213 481 550 473 893 238 421 292 309 56 678 158 241 31 782 826 929 32 146 80 599 2 108 323 490 521 786 664 889 545 884 71 399 140 251 731 813 90 434 276 634 226 897 4 778 1 733 122 872 99 706 23 519 97 208 460 508 803 927 84 144 403 773 170 863 33 161 192 698 245 730 55 631 50 377 118 171 475 758 637 803 51 523 457 675 300 781 94 210 493 927 250 772 320 832 392 649 498 866 109 833 13 564 55 746 242 409 57 332 300 458 27 745 133 190 444 926 40 282 524 565 764 818 208 213 195 346 503 575 140 696 118 937 12 105 48 789 190 287 327 671 57 776 260 288 129 945 470 637 107 495 24 599 235 926 599 680 663 861 430 776 498 586 288 634 308 547 399 787 74 625 204 462 68 95 636 747 414 936 253 428 37 751 736 835 768 891 63 69 467 785 95 197 488 770 403 620…
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 <= 1155; 0 <= m <= 1155.

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