QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #761598 | #7861. Inverse Topological Sort | ucup-team1378# | AC ✓ | 95ms | 17464kb | C++17 | 1.5kb | 2024-11-19 01:28:56 | 2024-11-22 19:55:16 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3588kb
input:
3 1 2 3 1 2 3
output:
Yes 2 1 2 2 3
result:
ok n=3
Test #2:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
3 1 2 3 3 2 1
output:
Yes 0
result:
ok n=3
Test #3:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
3 3 2 1 1 2 3
output:
No
result:
ok n=3
Test #4:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
10 6 8 9 4 1 3 7 5 10 2 8 6 9 10 4 7 5 3 2 1
output:
Yes 10 9 7 7 5 9 4 4 3 10 2 4 1 4 5 4 7 6 9 9 10
result:
ok n=10
Test #5:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
10 4 2 5 6 7 8 9 1 3 10 8 7 9 6 5 4 2 1 10 3
output:
Yes 6 9 3 4 2 9 1 1 3 7 9 1 10
result:
ok n=10
Test #6:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
100 5 16 25 26 36 28 42 46 2 38 48 23 29 30 31 12 40 51 58 64 71 75 83 14 68 74 79 84 86 88 56 6 39 92 9 11 4 47 3 13 15 8 49 54 32 45 61 33 66 72 80 24 69 89 21 82 93 94 27 76 90 10 18 77 78 57 95 7 50 81 96 97 35 19 44 20 55 63 34 60 67 22 73 52 87 91 65 43 85 37 62 53 98 1 41 70 99 59 100 17 92 8...
output:
Yes 148 97 91 94 90 92 89 97 87 91 85 89 82 95 81 92 80 83 79 90 78 90 77 94 76 83 74 97 73 92 72 98 70 80 69 83 68 97 67 92 66 91 65 97 63 85 62 92 61 63 60 99 59 78 57 88 56 97 55 92 54 62 53 73 52 95 50 92 49 92 47 54 45 97 44 65 43 98 41 48 40 56 39 46 38 85 37 97 35 63 34 61 33 54 32 48 31 48 3...
result:
ok n=100
Test #7:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
1000 11 2 29 50 53 54 155 162 211 213 223 240 270 226 243 276 288 304 315 341 249 358 359 381 178 402 51 417 434 163 459 466 471 498 327 464 518 527 549 559 113 581 589 60 347 594 504 593 598 603 607 610 619 648 649 658 681 684 416 686 153 712 575 741 349 382 759 322 17 289 763 764 774 718 777 9 637...
output:
Yes 1830 999 997 998 996 999 994 999 993 999 992 992 991 999 990 999 989 999 988 1000 987 999 986 1000 983 998 982 988 981 999 980 983 979 983 978 1000 977 999 976 983 975 994 974 999 973 1000 972 976 970 988 969 998 968 983 967 992 965 987 964 983 962 999 961 983 960 992 959 999 958 992 957 982 956...
result:
ok n=1000
Test #8:
score: 0
Accepted
time: 68ms
memory: 16248kb
input:
100000 1 5 10 12 13 14 16 17 18 19 21 27 28 33 37 40 41 44 45 49 50 51 52 54 57 58 62 64 67 69 71 72 74 75 77 78 79 80 84 89 93 95 96 100 102 104 111 113 115 117 118 119 120 121 122 123 124 126 127 129 132 135 136 138 139 142 144 150 151 152 153 154 155 156 164 166 167 170 174 177 178 180 181 182 18...
output:
Yes 78810 99948 99881 99977 99860 99944 99682 99851 99511 99503 99431 99850 99366 99993 99344 99635 99299 99383 99117 99396 99073 99678 98980 99807 98954 99709 98840 99565 98825 98807 98761 99362 98742 98770 98737 99708 98671 99198 98617 99387 98546 99544 98476 99443 98465 99706 98449 99236 98430 98...
result:
ok n=100000
Test #9:
score: 0
Accepted
time: 95ms
memory: 17432kb
input:
100000 40 84 102 116 124 157 177 191 193 199 256 259 293 300 304 326 430 439 473 477 489 511 515 518 547 583 593 630 664 697 747 751 769 787 789 892 928 945 963 971 978 1052 1063 1067 1077 1080 1088 1101 1136 1143 1172 1180 1198 1274 1312 1359 1361 1380 1382 1404 1414 1428 1435 1466 1475 1497 1517 1...
output:
Yes 183695 99999 99998 99998 99996 99999 99995 99997 99993 99999 99991 99998 99989 99999 99988 99999 99987 99998 99986 99998 99985 99999 99984 99998 99983 99997 99981 99999 99978 99999 99977 99998 99974 99998 99973 99999 99972 99999 99970 99999 99969 99999 99965 99999 99959 99999 99957 99999 99956 9...
result:
ok n=100000
Test #10:
score: 0
Accepted
time: 42ms
memory: 13372kb
input:
100000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 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 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...
output:
Yes 1988 99875 99582 98903 98445 99510 98320 98199 96547 98741 95536 98672 94928 99923 93649 96487 93632 94886 92588 96455 92584 98166 92297 95605 92074 96161 91990 95032 91295 93327 91017 95912 90458 95262 90237 98833 89806 89785 89700 96389 89518 97227 89478 99344 88821 99261 88410 97702 88357 983...
result:
ok n=100000
Test #11:
score: 0
Accepted
time: 81ms
memory: 15160kb
input:
100000 4 6 12 16 20 23 24 27 32 34 36 39 46 54 68 76 77 81 86 88 95 99 103 107 112 113 117 120 125 140 142 143 149 158 161 167 171 174 176 187 190 192 195 198 200 206 207 211 217 222 226 227 231 233 239 240 241 245 247 249 264 274 275 276 277 280 288 290 296 303 305 312 321 329 333 336 338 339 341 3...
output:
Yes 122343 99927 99922 99984 99858 99992 99807 99953 99802 99800 99773 99954 99734 99984 99724 99933 99699 99984 99694 99700 99628 99906 99621 99957 99618 99772 99616 99786 99596 99607 99590 99653 99579 99693 99573 99958 99564 99702 99562 99932 99560 99710 99545 99591 99531 99586 99498 99721 99462 9...
result:
ok n=100000
Test #12:
score: 0
Accepted
time: 52ms
memory: 14120kb
input:
100000 1 2 4 5 6 7 10 13 14 15 16 20 21 22 24 25 26 28 29 30 31 33 34 35 36 37 38 39 40 43 44 45 46 47 48 51 52 55 56 57 58 59 62 65 66 67 68 69 70 71 72 73 74 75 76 77 78 80 81 82 85 87 89 91 92 93 94 97 98 99 100 101 102 103 104 105 106 107 111 112 113 115 117 119 120 121 123 124 128 130 132 133 1...
output:
Yes 44465 99748 99700 99397 99256 99686 99130 99906 99058 99081 99043 99021 98841 99236 98790 99428 98548 99642 98445 99735 98398 99545 98383 99951 98315 99900 98273 98900 98271 99408 98051 99392 98031 98875 97921 98013 97878 98139 97851 98196 97534 99729 97443 97808 97362 98114 97310 98971 97290 98...
result:
ok n=100000
Test #13:
score: 0
Accepted
time: 91ms
memory: 17156kb
input:
100000 33 43 47 65 67 82 88 95 96 113 130 133 140 232 262 266 282 286 298 299 303 324 326 342 352 354 356 359 362 363 364 369 392 398 408 435 442 454 460 489 508 518 537 556 572 574 580 592 613 616 629 650 652 674 684 718 721 724 732 734 801 809 819 831 845 853 856 878 879 895 897 935 946 956 958 96...
output:
Yes 167027 99981 99971 99987 99970 99981 99969 99977 99962 99981 99958 99972 99956 99966 99952 99981 99949 99965 99948 99972 99945 99966 99937 99953 99930 99981 99927 99988 99925 99932 99918 99977 99917 99981 99914 99993 99909 99977 99907 99978 99902 99981 99901 99966 99899 99981 99896 99977 99891 9...
result:
ok n=100000
Test #14:
score: 0
Accepted
time: 94ms
memory: 17384kb
input:
100000 38535 3433 18670 53850 31420 79252 3155 90709 7043 47690 20905 66663 16655 77812 19606 78158 23549 54025 44700 24119 42542 85555 31117 68856 35627 37419 26767 46031 72252 71511 80835 47732 77030 61434 51792 98165 71334 70644 79996 87007 93335 56112 86306 3040 10776 30683 80961 96794 12323 656...
output:
Yes 199973 99999 99997 99997 99996 99995 99994 99998 99993 99996 99992 99997 99991 99999 99990 99993 99989 99993 99988 99992 99987 99989 99986 99992 99985 99993 99984 100000 99983 99989 99982 99994 99981 99993 99980 99998 99979 99987 99978 99993 99977 99989 99976 100000 99975 99989 99974 99999 99973...
result:
ok n=100000
Test #15:
score: 0
Accepted
time: 57ms
memory: 16700kb
input:
100000 1 5 7 8 24 29 32 36 39 41 43 44 46 47 52 54 56 58 59 64 68 69 70 73 75 77 79 82 84 86 88 90 92 93 95 98 99 101 102 104 105 108 112 114 115 116 118 123 126 127 128 133 134 139 140 143 145 147 152 153 154 156 160 161 163 165 169 170 176 178 179 180 184 186 187 188 192 193 195 199 200 204 205 20...
output:
No
result:
ok n=100000
Test #16:
score: 0
Accepted
time: 61ms
memory: 17464kb
input:
100000 1 3 4 7 10 11 13 17 18 19 21 22 25 27 28 29 31 35 36 37 38 42 49 50 53 56 57 58 60 62 63 64 68 70 71 79 80 82 83 85 86 87 88 90 93 94 98 103 105 109 110 111 112 116 121 123 127 134 138 139 142 143 148 151 154 156 158 159 160 162 164 166 168 171 172 173 174 175 176 177 180 184 186 187 189 193 ...
output:
No
result:
ok n=100000
Test #17:
score: 0
Accepted
time: 60ms
memory: 16940kb
input:
100000 1 2 8 9 11 14 19 21 22 24 25 28 33 34 35 36 43 49 51 55 57 59 62 64 68 69 70 71 72 75 76 78 79 80 81 82 83 87 88 89 91 92 98 99 105 106 107 111 112 116 118 123 124 125 128 131 133 138 139 141 142 143 146 147 152 154 155 159 161 162 163 164 165 169 172 173 174 175 179 183 184 185 186 187 190 1...
output:
No
result:
ok n=100000
Test #18:
score: 0
Accepted
time: 93ms
memory: 16212kb
input:
100000 60 134 140 182 208 256 291 327 364 395 404 419 439 444 457 469 486 510 527 561 569 595 611 612 645 654 710 778 792 794 810 832 873 890 900 901 911 914 942 946 978 1022 1057 1060 1083 1094 1095 1146 1154 1155 1280 1323 1336 1368 1379 1388 1395 1480 1500 1509 1548 1573 1580 1597 1601 1622 1629 ...
output:
No
result:
ok n=100000
Test #19:
score: 0
Accepted
time: 80ms
memory: 16852kb
input:
100000 52072 2 3 50731 5 75525 49404 8 52753 2744 11 34189 13 48355 15 16 17 50376 86416 20 21 56114 23 20072 25 53838 48273 63338 29 30 60156 6205 8084 34 35 36 48381 71655 72484 63969 88506 59722 27083 5369 44672 86160 39926 48 49 8962 51 47113 53 69142 55 66271 24245 74454 59 72556 61 35930 86895...
output:
No
result:
ok n=100000
Test #20:
score: 0
Accepted
time: 76ms
memory: 16524kb
input:
100000 13821 33496 19412 85158 61916 61576 41795 39637 42402 12256 37931 7198 19499 24983 15918 19942 56948 7239 17886 24328 17628 63213 4681 90112 37749 17984 25778 75577 33274 43479 47779 64385 77793 82833 15116 96895 87829 30340 25506 7179 48585 77809 44101 91839 93597 69594 37840 3271 4541 68178...
output:
No
result:
ok n=100000
Test #21:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
1 1 1
output:
Yes 0
result:
ok n=1
Extra Test:
score: 0
Extra Test Passed