QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #680911 | #265. 正则二分图匹配 | yellowbird | 100 ✓ | 1421ms | 139980kb | C++14 | 1.3kb | 2024-10-26 23:29:38 | 2024-10-26 23:29:38 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Pretests
Final Tests
Test #1:
score: 3.0303
Accepted
time: 37ms
memory: 64116kb
input:
200000 1 4860 68405 196988 88061 63179 145556 153543 137408 73529 98133 121426 169157 139971 30468 40561 61417 2377 128946 78342 104898 53132 19812 6001 76501 144382 28176 104732 93137 81527 47685 16750 178443 30278 34394 36927 144836 113402 150495 198662 154016 49033 63788 118907 17990 25923 171718...
output:
4860 68405 196988 88061 63179 145556 153543 137408 73529 98133 121426 169157 139971 30468 40561 61417 2377 128946 78342 104898 53132 19812 6001 76501 144382 28176 104732 93137 81527 47685 16750 178443 30278 34394 36927 144836 113402 150495 198662 154016 49033 63788 118907 17990 25923 171718 199418 8...
result:
ok a perfect matching
Test #2:
score: 3.0303
Accepted
time: 68ms
memory: 60344kb
input:
100000 2 38701 64233 21385 98890 44018 45182 4039 81322 19092 98375 6549 69934 60546 82625 61820 88847 80625 98712 6227 9161 47457 91129 69077 71917 48385 81391 40048 85262 10964 28517 55941 72848 35865 43668 14735 97999 79332 90768 40710 94535 77099 85283 43429 80203 21562 48738 62878 80027 1251 44...
output:
64233 98890 45182 4039 98375 69934 60546 61820 98712 9161 91129 71917 81391 40048 28517 55941 43668 14735 90768 94535 77099 43429 48738 80027 1251 95683 3554 82308 74040 41400 48086 62117 40713 28633 1726 12755 36642 84843 96458 31819 12260 96606 78075 81570 68967 67263 43515 96170 90595 96142 38284...
result:
ok a perfect matching
Test #3:
score: 3.0303
Accepted
time: 50ms
memory: 59272kb
input:
66666 3 2865 7709 21957 3002 30528 66049 3259 33642 55999 27855 64335 65310 3379 7925 44323 21726 35131 35446 20806 52528 63257 6408 27039 50557 15771 37822 58917 29235 34506 64074 9789 11376 42730 6007 25251 46717 4858 28813 65939 10460 37494 38602 18356 26954 46940 20154 50645 56311 10095 17174 34...
output:
7709 30528 33642 27855 7925 35446 52528 6408 37822 34506 9789 25251 65939 37494 46940 50645 10095 27246 5195 36214 1082 31765 17925 47027 31863 27065 52130 64048 37895 17388 14263 59567 37938 18006 52273 32676 17419 66265 63154 63022 12216 10239 47574 37820 16498 43328 41413 33808 43681 6160 24902 6...
result:
ok a perfect matching
Test #4:
score: 3.0303
Accepted
time: 26ms
memory: 57888kb
input:
20000 10 4453 4938 7489 8143 8851 14086 15777 15856 19810 19994 1101 1589 3045 4999 7145 8862 10949 13906 14209 19253 813 936 1987 3395 4231 9971 10028 10087 13816 17859 295 1543 6587 10106 10944 11046 12258 14673 15335 16861 1299 1466 3906 4352 4908 5370 12314 15702 16937 18602 1625 1957 1971 4818 ...
output:
7489 19253 936 16861 15702 10908 2770 14381 11812 9944 6770 17944 10 19221 9852 13777 4041 9502 11965 2135 12178 7303 10940 14844 7898 5016 15825 17253 13030 11275 4231 13866 4531 19770 9986 1593 19738 13176 13174 452 18245 11859 2423 9215 10624 9803 12860 13530 14317 15754 13545 9009 2747 2253 1845...
result:
ok a perfect matching
Test #5:
score: 3.0303
Accepted
time: 14ms
memory: 55960kb
input:
10000 20 798 829 835 1016 1195 2218 3476 3501 3863 4059 4073 4687 6721 7114 7148 7348 8500 8532 8775 9158 541 778 816 1906 2526 2578 3326 3607 4160 4522 4820 6306 6687 6923 8549 8695 8985 9347 9553 9994 159 382 543 648 1201 1650 2562 3014 3235 3376 3505 3876 5740 6798 7148 7580 8320 8525 9424 9521 2...
output:
4059 3607 7580 8528 3454 5946 7590 975 8456 1192 5472 634 1431 7050 8911 6456 2570 9666 5496 6098 3583 7156 2303 830 7606 3064 918 7561 7257 3159 2945 8432 7118 7389 1306 3354 6177 9609 3056 1521 4170 1523 423 5251 9795 5536 3107 7153 5569 2009 5917 167 5361 3769 3633 3430 1010 2302 6298 9622 6194 4...
result:
ok a perfect matching
Test #6:
score: 3.0303
Accepted
time: 7ms
memory: 57564kb
input:
4000 50 330 432 487 676 726 738 833 937 949 954 975 994 1032 1051 1099 1132 1183 1346 1547 1566 1617 1720 1721 1774 1803 1980 2193 2328 2350 2413 2426 2587 2691 2792 2976 3021 3066 3119 3171 3477 3484 3533 3577 3605 3618 3731 3803 3874 3918 3994 28 75 214 265 313 319 335 366 403 556 714 804 924 938 ...
output:
3918 3282 1318 2887 3747 2601 1252 943 3666 2916 809 244 787 722 3186 3495 2381 2311 938 2224 3383 2585 3119 2291 1306 2616 1530 3902 2031 1762 1912 3798 3342 3108 3325 3432 1063 1834 2561 1104 2269 3738 2973 1529 2591 2664 560 268 1637 691 3346 2242 1436 811 1973 3887 426 2260 3408 2086 2347 2658 1...
result:
ok a perfect matching
Test #7:
score: 3.0303
Accepted
time: 11ms
memory: 57596kb
input:
2000 100 4 12 54 56 69 85 113 123 128 183 207 209 212 212 247 249 310 330 347 377 403 409 421 435 484 500 504 526 540 556 571 578 589 648 648 694 727 732 732 790 797 838 871 880 889 950 973 1018 1018 1025 1063 1109 1116 1145 1197 1230 1239 1258 1266 1268 1284 1304 1307 1376 1383 1386 1395 1404 1412 ...
output:
1412 460 510 210 1870 1112 1016 842 1353 1162 1710 1470 1102 363 197 1279 489 1791 567 925 1783 523 188 638 1770 190 175 166 1192 888 570 992 497 1149 1714 21 1473 1400 101 784 1007 304 1531 526 1048 963 1343 956 535 1004 1923 1904 383 891 1263 1907 1889 1096 1088 839 1415 1376 936 736 1181 1509 179...
result:
ok a perfect matching
Test #8:
score: 3.0303
Accepted
time: 16ms
memory: 57672kb
input:
1000 200 3 9 11 14 28 33 35 38 44 63 74 83 83 95 100 104 106 106 109 118 128 131 132 132 140 142 143 144 145 145 145 149 150 155 161 166 167 172 173 174 174 175 183 190 194 198 201 201 203 203 204 215 217 223 225 242 248 258 267 269 272 272 275 278 281 293 297 299 318 320 334 339 343 344 344 347 348...
output:
518 95 241 301 708 432 415 728 974 773 738 616 715 515 262 255 252 250 427 789 331 952 696 542 376 248 375 356 949 906 358 238 762 903 877 788 823 763 795 206 527 947 428 994 780 628 964 149 544 11 52 67 723 955 338 866 260 867 933 751 888 391 539 78 83 276 601 733 278 9 712 45 870 826 104 54 605 40...
result:
ok a perfect matching
Test #9:
score: 3.0303
Accepted
time: 7ms
memory: 57408kb
input:
666 300 1 1 5 5 11 13 13 14 19 23 25 25 25 28 31 31 31 34 36 36 37 41 44 44 45 46 52 54 55 57 58 59 61 62 65 66 67 68 71 72 75 81 81 83 84 84 87 90 92 93 93 94 95 99 99 101 103 103 105 115 115 116 117 117 120 120 123 126 131 131 136 137 142 144 151 152 161 161 162 167 169 169 169 173 177 178 184 188...
output:
503 216 553 45 59 603 255 334 583 94 80 384 295 32 162 565 640 190 264 581 504 385 580 310 44 147 134 433 316 482 26 117 321 251 463 39 51 417 566 203 469 541 556 548 131 338 369 108 214 71 574 658 453 554 632 353 65 342 505 88 529 560 221 278 293 663 161 361 610 1 621 195 116 327 276 473 318 13 391...
result:
ok a perfect matching
Test #10:
score: 3.0303
Accepted
time: 4ms
memory: 57516kb
input:
20 10000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
2 18 14 12 6 8 5 17 7 1 4 20 10 3 11 15 19 9 16 13
result:
ok a perfect matching
Test #11:
score: 3.0303
Accepted
time: 3ms
memory: 57296kb
input:
2 100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
2 1
result:
ok a perfect matching
Test #12:
score: 3.0303
Accepted
time: 11ms
memory: 57312kb
input:
1 200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1
result:
ok a perfect matching
Test #13:
score: 3.0303
Accepted
time: 418ms
memory: 139980kb
input:
2000000 1 387507 1430778 218094 455064 807442 1582214 917699 1655968 1778462 772123 268962 996042 374054 1403419 1624814 36042 813077 1143919 1473390 817258 501378 1317855 1248063 1909613 1978084 1094998 60629 101651 272496 1610999 1051528 859247 300198 1994497 245332 761294 866191 549873 1162726 40...
output:
387507 1430778 218094 455064 807442 1582214 917699 1655968 1778462 772123 268962 996042 374054 1403419 1624814 36042 813077 1143919 1473390 817258 501378 1317855 1248063 1909613 1978084 1094998 60629 101651 272496 1610999 1051528 859247 300198 1994497 245332 761294 866191 549873 1162726 403056 39135...
result:
ok a perfect matching
Test #14:
score: 3.0303
Accepted
time: 1421ms
memory: 100924kb
input:
1000000 2 199363 754950 76613 628921 173375 900947 609231 802901 21413 217216 740983 755278 357523 781326 137929 439975 210831 550908 427758 764273 137762 254720 568822 871564 588642 836016 31686 707140 266427 566788 321499 905137 189618 726558 616699 630104 54080 766176 117957 586699 695703 987876 ...
output:
199363 76613 900947 802901 217216 755278 781326 137929 210831 427758 254720 871564 836016 31686 566788 321499 726558 616699 54080 117957 695703 767528 977706 94468 840677 451100 91765 642217 660136 373256 138177 522841 42217 556529 938408 232092 83664 133826 66848 793115 243028 474009 63141 276683 1...
result:
ok a perfect matching
Test #15:
score: 3.0303
Accepted
time: 852ms
memory: 77204kb
input:
500000 4 38271 230013 254334 270640 41039 61228 344559 469434 263792 361339 441492 465652 55336 132032 276847 276901 14837 141419 213180 305018 165556 253636 256179 468748 49634 114442 197634 309934 26445 46027 179574 201044 141683 182112 384092 450681 260438 356066 389831 392443 247869 290124 41698...
output:
230013 344559 361339 55336 141419 253636 309934 179574 182112 356066 416988 288890 327576 36240 300340 157628 65848 492497 475326 358742 255210 473670 183404 161626 418363 263970 32429 209468 132676 229004 385220 362915 203584 325869 414682 110967 97132 158642 202093 58641 307776 29643 434103 451720...
result:
ok a perfect matching
Test #16:
score: 3.0303
Accepted
time: 385ms
memory: 70036kb
input:
250000 8 2631 146917 164090 180005 186384 187359 209401 239796 19897 50857 57851 99955 119125 130482 197939 211046 61602 69725 125661 151789 152333 170938 191567 244630 28250 88386 126306 156434 209401 213742 236654 239399 4661 8624 39270 85312 106345 123219 179670 231814 3378 4520 37957 90740 10263...
output:
186384 50857 152333 213742 8624 90740 88026 118768 249822 218765 21290 6664 108439 207444 38373 54852 207051 215451 144437 97233 208645 244052 191307 94040 214765 135795 150247 54228 65105 84419 46295 214028 115998 221140 86469 156809 162049 77100 154263 115520 110338 80383 65271 116155 241811 16506...
result:
ok a perfect matching
Test #17:
score: 3.0303
Accepted
time: 207ms
memory: 67220kb
input:
125000 16 1740 2837 3454 4468 4752 8259 17820 35622 53227 59127 62189 70804 104178 107139 112956 115071 4672 4917 5273 8630 19872 29772 34538 45649 48808 70653 77894 79629 89198 91989 111456 112385 10180 31425 32554 33836 40036 42641 68031 69244 69346 89583 91384 91749 102500 118132 118521 120404 98...
output:
59127 79629 68031 89316 81700 95564 118882 77782 9120 19618 80722 48544 86207 76152 113061 105218 57379 85862 30730 16449 81025 66680 65990 105440 65864 12755 45946 71961 109444 106510 65140 43798 98845 81981 90355 4435 88902 40739 63290 123968 86330 65705 44161 22937 239 7688 62069 11018 49860 1078...
result:
ok a perfect matching
Test #18:
score: 3.0303
Accepted
time: 133ms
memory: 65896kb
input:
62500 32 3835 4069 6664 9493 9882 11044 12096 13503 17277 21165 21387 21724 22795 27921 28532 30505 31535 32452 33959 39348 40644 42723 43420 44352 46706 48636 52153 56846 58062 58696 59340 62159 270 3267 5060 9255 11830 12242 12358 12423 12466 14286 16368 17387 23582 23668 23942 24884 26776 31524 3...
output:
32452 23668 28648 61223 46256 8554 8707 2780 14024 39358 10318 15608 49008 42465 10884 8767 36710 54408 10695 19796 38613 6300 5941 901 34665 55177 42143 7102 30807 34978 37899 23039 58141 53474 3890 5123 48070 54936 49576 33024 33881 36437 10613 44468 57097 14385 39040 22483 12125 56062 2527 39178 ...
result:
ok a perfect matching
Test #19:
score: 3.0303
Accepted
time: 84ms
memory: 65172kb
input:
15625 128 51 164 216 257 339 348 735 949 1178 1284 1664 1680 1707 1781 1809 1887 2034 2323 2389 2460 2631 2889 3166 3213 3234 3270 3336 3337 3426 3430 3488 3622 3637 3764 3813 3873 3932 4215 4267 4299 4364 4501 4643 4786 5012 5030 5070 5085 5119 5187 5317 5400 5459 5730 5860 5917 6187 6410 6795 7233...
output:
3426 8653 4309 11274 14868 7814 14440 13128 5289 12162 3438 8002 4144 6110 11210 3209 512 1780 8008 12964 14020 9007 14540 10882 14820 1564 5552 5387 3932 11755 6495 13858 4547 4843 3708 12128 4807 13450 7113 1006 6503 7032 444 7858 7445 15140 521 2064 8599 851 12069 259 9510 796 8433 6038 14671 601...
result:
ok a perfect matching
Test #20:
score: 3.0303
Accepted
time: 82ms
memory: 64420kb
input:
1953 1024 1 2 4 6 8 8 9 13 15 15 17 27 31 32 34 35 35 37 38 40 40 42 45 49 50 51 52 57 61 62 63 64 67 69 70 73 79 82 82 83 86 90 91 92 94 100 101 106 106 107 109 111 113 114 116 116 118 120 120 125 127 132 140 147 148 148 153 156 158 159 159 163 165 165 168 169 169 170 170 171 172 173 174 175 176 17...
output:
1101 1936 153 1111 199 249 1272 159 1017 766 1335 1379 617 1245 680 664 375 1025 1708 1851 1267 339 1696 1773 765 478 164 42 1513 205 129 31 1509 1008 932 1123 1627 1047 517 133 289 1862 1859 630 181 492 1077 211 1417 521 1323 978 1366 1377 1528 475 1831 167 578 1582 1108 1856 1909 141 1813 1402 532...
result:
ok a perfect matching
Test #21:
score: 3.0303
Accepted
time: 71ms
memory: 64560kb
input:
244 8192 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5...
output:
69 134 99 230 111 73 127 39 20 213 182 193 179 239 163 27 109 108 84 173 68 34 211 176 235 159 217 126 132 91 227 155 219 194 133 94 124 130 174 95 157 18 88 243 205 17 98 32 31 226 78 177 171 131 45 80 101 81 93 191 161 145 154 1 64 158 144 162 11 21 128 15 90 188 30 83 7 152 233 6 62 141 51 37 77 ...
result:
ok a perfect matching
Test #22:
score: 3.0303
Accepted
time: 54ms
memory: 62124kb
input:
30 65536 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
9 30 5 24 18 4 21 11 14 3 23 2 19 16 6 13 22 8 27 28 25 7 15 29 26 1 12 20 17 10
result:
ok a perfect matching
Test #23:
score: 3.0303
Accepted
time: 47ms
memory: 62596kb
input:
3 524288 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
2 3 1
result:
ok a perfect matching
Test #24:
score: 3.0303
Accepted
time: 1120ms
memory: 83792kb
input:
666666 3 3206 64240 199437 251202 414004 479216 133162 349551 525296 267125 278228 385799 255071 266873 648864 203529 309604 516958 227388 593079 647002 98211 414478 512085 200513 287454 395398 81231 139438 488811 180775 408644 487195 74579 149392 515012 466358 589635 620337 159618 186366 345229 255...
output:
3206 479216 133162 267125 255071 309604 647002 414478 395398 488811 180775 515012 589635 345229 455975 203276 231281 232679 491616 501690 90374 257693 425578 75664 136399 224107 362598 271801 351294 347660 544380 113852 157107 228118 335284 234239 12470 88306 244173 544112 578702 189168 449580 48258...
result:
ok a perfect matching
Test #25:
score: 3.0303
Accepted
time: 293ms
memory: 67412kb
input:
200000 10 2798 8208 22730 66600 119481 122650 156801 175474 177550 185015 9474 33088 52512 58337 89617 108000 129764 138027 167767 186477 2825 26827 51804 54149 80285 86265 97887 107376 141558 147823 19363 43877 45893 65333 88598 97896 108948 116509 131339 153148 33060 35928 44747 76078 78934 99908 ...
output:
122650 33088 147823 116509 76078 31191 110643 181073 151284 74964 15331 33943 72561 91346 64495 79730 20558 98165 99112 165805 28444 5356 29196 189334 171731 158193 28891 1658 153862 131646 133847 129281 146 92523 155767 45675 113972 79896 86100 168206 146684 146203 181679 19302 52037 17691 154171 1...
result:
ok a perfect matching
Test #26:
score: 3.0303
Accepted
time: 171ms
memory: 66676kb
input:
100000 20 5397 8196 10191 10507 18634 28459 29340 32559 40283 40598 53734 65521 67349 68029 69345 71483 76269 82047 84895 88672 4462 14803 19562 24889 25953 28548 32601 34192 34507 38342 48801 54116 68838 73926 78615 79627 83981 88503 90442 93297 13394 25531 37640 43005 43893 48131 51275 52948 59539...
output:
69345 93297 52948 67849 27014 19763 43989 62675 93991 16860 2525 19652 72988 13328 20719 12904 32110 9938 5936 3676 48236 77373 20654 17286 73670 85133 16254 25200 64619 48012 37026 14745 17684 7257 36444 11525 47462 15125 89746 19128 62383 32470 99713 41932 55901 62996 35808 45502 34428 20215 7583 ...
result:
ok a perfect matching
Test #27:
score: 3.0303
Accepted
time: 104ms
memory: 65116kb
input:
40000 50 230 2074 4290 4458 5074 6272 7009 8092 9278 10651 11049 11356 11594 11916 14215 14942 15654 17392 18351 19069 19367 19408 20099 20658 20846 22407 23012 23933 25542 25551 25843 25941 27453 27611 28243 29369 30209 30972 31099 33489 33788 34810 34829 34849 36245 36571 37309 37983 38974 39485 1...
output:
2074 1226 22104 14017 8742 24996 39632 8568 26376 6016 27254 31877 11346 4589 39728 16864 5885 12656 11871 5965 28346 34060 30700 15357 8194 33926 7014 37330 22622 20947 34954 1745 37847 33606 11547 8812 23917 36572 23197 1122 24269 12482 24340 159 38120 23307 6376 33321 36460 17326 19577 11712 1303...
result:
ok a perfect matching
Test #28:
score: 3.0303
Accepted
time: 92ms
memory: 65084kb
input:
20000 100 346 384 416 439 566 781 899 950 1359 1370 1969 2025 2031 2043 2510 2703 3581 3610 3956 3960 3987 4008 4035 4392 4409 4853 5049 5092 5101 5955 6051 6132 6184 6260 6463 6632 6725 6995 7298 8049 8324 8349 8720 9111 9137 9233 9328 9353 9366 9405 9427 9496 9571 9572 9588 9641 9780 9879 10102 10...
output:
15150 11338 3411 1379 3883 18696 5671 177 19264 12413 9445 19587 2496 16089 12658 17607 4795 11408 609 19822 4203 19205 1934 19638 17799 2283 18828 16787 8078 7901 9260 2225 13839 6624 16835 16440 11098 11924 16314 3955 16948 7134 7252 2767 16739 7747 2503 4729 1084 11619 9906 4814 17503 15040 2656 ...
result:
ok a perfect matching
Test #29:
score: 3.0303
Accepted
time: 77ms
memory: 64508kb
input:
6666 300 16 22 93 102 144 171 192 203 255 266 282 288 363 364 371 371 379 394 409 477 495 497 500 515 654 696 706 718 789 797 810 816 826 826 827 833 844 854 911 913 933 980 982 1006 1055 1078 1087 1116 1130 1139 1178 1245 1266 1367 1386 1447 1463 1468 1472 1489 1492 1495 1502 1513 1519 1526 1527 15...
output:
1938 1031 4126 4967 2947 4421 5464 967 6492 1423 3680 5331 868 3795 1613 6388 4816 5710 606 6096 3706 4682 3320 6443 1742 6328 4107 2279 458 2090 6336 2033 4344 4652 4795 1986 256 6469 3417 2515 3931 4566 2984 1654 1749 667 1372 4183 6559 1253 4981 4098 4861 5223 3737 6281 3540 6543 1163 1340 2373 5...
result:
ok a perfect matching
Test #30:
score: 3.0303
Accepted
time: 74ms
memory: 62492kb
input:
2000 1000 2 3 6 14 17 20 23 23 25 25 28 30 32 32 34 36 38 39 40 41 41 42 42 48 52 52 53 54 54 54 56 60 60 60 61 61 66 67 67 68 70 72 80 83 85 86 87 89 89 90 90 91 92 95 96 98 105 108 109 110 110 113 114 116 118 119 122 124 127 130 131 132 133 134 134 135 143 147 149 152 154 156 161 163 163 165 165 1...
output:
134 1323 664 728 8 137 765 1647 714 1732 190 1327 1734 225 155 1580 426 1291 584 89 1906 611 1772 1345 1742 1320 1197 948 1079 356 537 1058 25 1923 748 635 1214 343 1016 760 1449 1869 614 1845 1646 1754 310 568 218 1797 1903 1121 741 1207 1140 1026 1605 1330 1577 414 928 526 739 1855 1776 250 1651 3...
result:
ok a perfect matching
Test #31:
score: 3.0303
Accepted
time: 59ms
memory: 64268kb
input:
40 50000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
27 40 37 21 10 1 4 11 24 18 2 8 23 5 6 29 38 28 15 35 31 34 33 13 19 14 9 36 3 22 25 16 20 17 7 39 30 26 32 12
result:
ok a perfect matching
Test #32:
score: 3.0303
Accepted
time: 58ms
memory: 64096kb
input:
4 500000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
3 1 4 2
result:
ok a perfect matching
Test #33:
score: 3.0303
Accepted
time: 59ms
memory: 62168kb
input:
1 2000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
1
result:
ok a perfect matching