CT60699

Nina's Frosted Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The harbor bell rings at the copper works of Verdigris; Nina weighs the day's bridges manifests and starts the calculations. 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 <= 2085; 0 <= m <= 2085.

Example 1:

Input: 1558 1115 68 1298 498 1078 215 797 297 599 121 813 532 1218 820 1128 199 830 282 1218 1191 1545 806 1235 1256 1453 1046 1114 19 535 1264 1394 59 1361 170 600 515 1257 639 1506 183 252 54 368 317 1235 328 1201 1257 1493 156 1052 923 1216 276 283 912 1170 334 651 120 1073 901 1034 234 463 1272 1317 228 1020 209 442 10 990 730 1305 685 1090 662 982 54 1527 403 1212 805 941 537 654 263 1121 20 182 915 1034 664 721 324 1104 1242 1491 1061 1400 916 1552 293 355 435 1217 210 884 506 1037 459 530 660 1132 84 281 19 947 1255 1541 619 691 300 522 318 1389 746 1320 886 1231 120 989 700 1416 941 1178 50 1431 34 1446 383 1155 100 184 453 1137 1151 1507 668 824 904 1008 366 401 158 488 272 568 146 1041 152 1399 406 992 82 409 35 418 1126 1456 265 1064 689 1049 45 318 285 1227 1206 1509 466 1235 180 1008…
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: 1622 985 212 1251 456 1318 231 989 422 638 360 690 594 1297 367 1394 33 574 127 1171 470 772 587 668 963 983 196 1014 493 821 155 203 311 1350 1006 1010 86 1186 1120 1456 132 577 514 704 194 783 194 1031 422 934 254 573 159 682 45 427 409 1570 793 1605 1229 1403 1291 1452 275 1321 352 745 419 1517 537 1226 696 1309 1274 1612 479 704 814 1030 940 1118 946 1213 769 1044 215 1268 77 98 715 1323 1366 1462 1106 1508 1043 1153 649 742 502 898 1153 1604 761 826 1213 1242 148 671 30 610 504 1264 282 694 312 928 87 1117 151 941 283 947 1365 1515 16 1265 814 898 1196 1331 928 1198 166 1522 974 1312 472 1550 594 1598 462 1271 506 1489 211 745 1287 1570 876 985 356 1464 379 692 342 1108 1223 1425 994 1613 256 984 551 1006 496 1016 891 1524 128 1584 1032 1515 1493 1577 758 995 6 1609 183 1469 1186 1434…
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: 1686 1230 1147 1181 660 1072 554 1507 750 1098 940 1301 200 622 237 584 559 1148 1216 1633 1622 1651 1316 1606 1479 1515 1252 1429 1586 1620 522 1064 729 1514 165 376 127 1362 479 1461 793 1086 656 1527 980 1450 1502 1536 710 873 60 360 384 798 422 620 336 736 875 1545 139 386 473 621 170 877 61 333 341 826 288 681 243 377 8 1506 114 383 461 589 745 1021 715 1241 266 1583 1445 1520 406 957 945 1216 1102 1267 551 1129 131 681 1366 1618 394 1428 54 642 290 1545 453 854 188 540 1037 1250 754 1353 475 677 281 1537 141 960 693 1668 495 713 198 1644 918 937 5 1685 243 661 345 629 93 447 217 1568 681 1448 822 1328 296 778 176 429 17 673 656 1332 138 1311 27 1604 80 752 615 1307 1061 1105 263 292 935 1310 157 1217 453 564 205 458 278 1128 1279 1639 50 373 771 1536 511 1556 77 156 757 1075 801 1064…
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 <= 2085; 0 <= m <= 2085.

Loading...
Test Cases:No test cases
No test cases available.
Nina's Frosted Ledger - MEDIUM Coding Problem | CodeTikki