QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #602421 | #265. 正则二分图匹配 | 3un_larryfunc | 100 ✓ | 2452ms | 246532kb | C++20 | 3.2kb | 2024-10-01 00:47:21 | 2024-10-01 00:48:11 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Pretests
Final Tests
Test #1:
score: 3.0303
Accepted
time: 38ms
memory: 31376kb
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: 105ms
memory: 22768kb
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: 46ms
memory: 14656kb
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:
2865 66049 3259 64335 44323 35446 52528 6408 58917 29235 42730 25251 4858 38602 46940 50645 34805 27246 1802 36214 1082 46145 23515 24590 62091 34209 52130 38212 25501 17388 11569 59567 52942 18006 44265 46125 48870 41943 18633 63022 12216 51908 40790 37820 7122 6746 28826 3746 43681 33775 12914 603...
result:
ok a perfect matching
Test #4:
score: 3.0303
Accepted
time: 19ms
memory: 10780kb
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:
4453 19253 10028 15335 5370 17860 3726 3961 12671 16354 14848 3841 17729 12845 5685 13777 14156 11074 11965 10317 8316 951 15314 14802 18555 18378 9215 17614 8913 16018 15372 1613 9304 6990 8370 7098 8574 19728 1522 16748 10982 1946 18878 4762 15290 10723 3411 3147 15232 1420 1101 19505 2747 16635 9...
result:
ok a perfect matching
Test #5:
score: 3.0303
Accepted
time: 13ms
memory: 9664kb
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:
8500 2526 3014 8593 1201 1857 6168 4791 3308 6838 9062 4209 3344 8529 8911 6612 5901 9592 472 9858 3583 3898 4900 7832 3980 1302 2109 5456 5644 2256 3195 2647 5829 4453 885 4142 9837 5656 1650 4760 5468 380 3855 7198 8484 684 8179 3664 589 9968 2035 6766 7191 3769 5909 6898 8864 7666 1099 3592 6720 ...
result:
ok a perfect matching
Test #6:
score: 3.0303
Accepted
time: 12ms
memory: 8608kb
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:
330 1726 3838 3849 2181 157 1746 3679 3783 2910 3720 2163 1843 3413 3516 829 3898 3416 2014 760 239 1938 404 2588 900 707 1700 485 2703 2785 1550 2411 1361 102 316 2125 2409 3044 1994 2722 931 293 1490 2748 3943 2094 134 3883 1536 1815 3316 143 3030 752 1446 853 2061 1680 202 2897 960 1932 3306 685 ...
result:
ok a perfect matching
Test #7:
score: 3.0303
Accepted
time: 11ms
memory: 8308kb
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:
56 1074 510 588 930 1576 100 848 1625 571 1761 1386 284 776 4 1828 607 164 832 536 80 1568 713 1531 328 1014 574 870 1457 1911 687 1812 833 332 1274 778 9 1974 805 670 644 1738 758 1478 844 570 1465 397 1309 875 565 315 1653 1658 1071 1907 425 1492 1092 1419 1323 953 1021 1671 1136 441 396 26 1082 8...
result:
ok a perfect matching
Test #8:
score: 3.0303
Accepted
time: 10ms
memory: 8284kb
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:
521 329 286 302 311 639 943 422 412 327 279 162 364 887 325 529 37 932 892 995 358 350 517 944 155 491 496 574 677 356 426 483 362 165 136 553 777 448 61 931 199 964 785 313 276 900 530 582 111 282 507 301 853 234 819 441 64 363 294 433 330 148 123 958 71 295 687 272 743 73 861 927 926 487 377 973 4...
result:
ok a perfect matching
Test #9:
score: 3.0303
Accepted
time: 3ms
memory: 8908kb
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:
627 160 6 315 349 335 550 448 375 441 619 307 46 412 642 498 415 661 637 260 443 549 530 534 436 213 266 305 257 100 522 555 589 297 410 57 425 646 251 203 372 541 542 325 464 460 505 324 74 340 66 432 181 248 180 133 629 36 611 421 373 636 597 285 301 347 185 141 332 132 570 149 73 459 28 456 406 6...
result:
ok a perfect matching
Test #10:
score: 3.0303
Accepted
time: 8ms
memory: 7828kb
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:
16 12 4 8 9 1 15 14 17 5 19 2 18 13 3 20 7 11 10 6
result:
ok a perfect matching
Test #11:
score: 3.0303
Accepted
time: 8ms
memory: 7280kb
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: 8ms
memory: 7380kb
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: 559ms
memory: 246532kb
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: 2452ms
memory: 149316kb
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 266427 905137 189618 616699 54080 117957 695703 178663 977706 850365 840677 451100 227766 642217 660136 373256 138177 522841 42217 556529 736226 460261 398160 133826 956633 793115 243028 726017 248166 584...
result:
ok a perfect matching
Test #15:
score: 3.0303
Accepted
time: 749ms
memory: 69672kb
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:
254334 344559 465652 55336 14837 253636 114442 26445 450681 260438 290124 282497 160039 184280 140596 157628 113288 383179 27368 186917 230363 404653 435471 68995 498607 41512 392626 297951 54824 92277 85438 141220 203584 195136 98672 430620 484531 24973 202093 462026 283356 29643 434103 66371 43473...
result:
ok a perfect matching
Test #16:
score: 3.0303
Accepted
time: 409ms
memory: 46392kb
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:
209401 197939 69725 213742 85312 37957 249968 118768 16906 129077 111682 236846 221632 5544 119397 128428 223335 215451 57693 234216 234560 40853 234290 17931 233154 222429 36013 159416 109626 84419 219043 244582 115998 172239 86469 99812 72715 11637 102323 186635 153546 170609 1051 97989 187588 220...
result:
ok a perfect matching
Test #17:
score: 3.0303
Accepted
time: 234ms
memory: 37364kb
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:
17820 111456 91384 110528 64685 117733 75521 64595 38827 19618 87144 60270 122385 18398 77071 106205 83446 119126 73342 124829 71474 97248 58065 2762 105639 12755 50742 68973 109444 106510 61559 68578 108716 18681 18622 32123 37263 82295 118376 65644 71076 93537 85399 112207 87146 120714 65642 20739...
result:
ok a perfect matching
Test #18:
score: 3.0303
Accepted
time: 164ms
memory: 28768kb
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:
6664 46825 24785 18283 42369 15158 51409 47049 4983 54095 19839 45938 37743 41982 35521 9515 745 60734 34958 19796 45654 20216 37950 56444 56131 11344 37277 55890 61443 30602 52589 40230 12474 50774 37114 30609 45170 14192 38615 874 29629 57726 50890 55554 39200 7720 53988 53132 16230 6024 2312 1865...
result:
ok a perfect matching
Test #19:
score: 3.0303
Accepted
time: 75ms
memory: 24080kb
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:
8760 397 846 5847 15120 13815 7011 10453 8660 7530 8981 7489 13326 13906 8860 4094 9 4321 2082 15532 673 14494 8575 5296 14486 5184 4811 1166 1555 13344 2339 2251 14792 402 1311 13603 8021 10740 1121 2506 6503 8415 14859 7805 3808 2385 12045 11469 6774 8151 4312 8325 13742 12234 5008 1468 3263 1572 ...
result:
ok a perfect matching
Test #20:
score: 3.0303
Accepted
time: 50ms
memory: 23040kb
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:
1095 584 1109 730 669 521 1122 394 1716 1708 636 1759 1325 399 1550 1600 1893 907 58 1197 957 616 1182 589 1072 696 168 50 757 336 830 1067 1737 425 1673 398 230 1424 657 1910 504 423 240 219 1247 1243 96 602 34 1238 328 275 1695 1341 623 1357 1173 316 899 1710 1218 930 779 648 1415 1796 371 1232 19...
result:
ok a perfect matching
Test #21:
score: 3.0303
Accepted
time: 29ms
memory: 22232kb
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:
13 71 119 23 214 243 120 204 145 207 140 181 76 107 167 105 56 132 216 150 98 14 147 180 117 1 45 85 93 100 37 189 24 35 155 138 174 240 18 134 122 43 33 200 219 31 50 108 36 70 149 79 6 159 244 30 55 166 7 173 66 8 233 54 28 104 144 12 225 29 179 17 125 96 129 224 127 39 81 126 68 41 114 195 59 21 ...
result:
ok a perfect matching
Test #22:
score: 3.0303
Accepted
time: 21ms
memory: 21980kb
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:
16 26 15 17 9 3 14 8 19 2 5 29 24 23 10 28 21 22 18 20 25 30 1 27 4 6 12 7 11 13
result:
ok a perfect matching
Test #23:
score: 3.0303
Accepted
time: 23ms
memory: 18152kb
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: 1188ms
memory: 90908kb
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:
64240 479216 525296 278228 255071 309604 593079 98211 395398 139438 487195 74579 589635 186366 455975 390433 91393 232679 491616 501690 554887 578479 425578 202099 346689 224107 578299 271801 351294 521357 99555 360589 157107 57759 335284 345135 466198 450386 244173 108473 181409 405030 449580 48258...
result:
ok a perfect matching
Test #25:
score: 3.0303
Accepted
time: 435ms
memory: 53740kb
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:
119481 138027 147823 108948 192044 190866 107081 191112 52890 144951 118944 35093 54544 24619 32735 191769 128130 120074 130634 112354 28444 148110 191368 128991 84730 169837 96561 6072 50438 131646 46341 14457 162634 102702 21109 16563 43988 77652 64327 28691 38158 31478 196636 73531 52037 145474 2...
result:
ok a perfect matching
Test #26:
score: 3.0303
Accepted
time: 255ms
memory: 42948kb
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:
40598 78615 48131 39825 47303 1208 79758 27111 23707 43888 86036 5876 63722 23625 41270 65428 87856 10275 42437 1266 86371 39269 17537 79945 91737 33756 82810 62732 88645 19158 17875 326 68555 31991 18325 11525 15544 55514 51056 86153 63196 96198 57169 76115 94641 8761 38915 61969 1089 20032 32063 4...
result:
ok a perfect matching
Test #27:
score: 3.0303
Accepted
time: 138ms
memory: 31196kb
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:
11594 16727 15557 14217 20142 5306 13587 26676 10772 16105 17273 37757 20834 33167 13262 15067 6542 11849 34744 11607 9924 1904 16581 23966 36062 15987 3832 1513 39563 23297 22168 8049 22695 33522 28212 36994 30517 18323 32243 7603 8978 37036 28832 11364 1016 38943 36299 21204 16674 11414 17880 3337...
result:
ok a perfect matching
Test #28:
score: 3.0303
Accepted
time: 91ms
memory: 29492kb
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:
7298 17997 18086 17086 1754 11362 12091 17470 5988 3979 5226 3194 11020 18721 13596 17095 3251 18451 1889 13825 13179 16581 11115 2461 19551 5375 11497 14930 13159 10702 1938 16787 10044 15756 18754 10976 8230 19253 6080 13784 10511 3492 7252 19798 17576 5459 3441 19902 6232 12324 15055 4771 13192 4...
result:
ok a perfect matching
Test #29:
score: 3.0303
Accepted
time: 56ms
memory: 35656kb
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:
1678 3735 4982 2452 3111 2104 4698 1039 6558 3087 5365 6281 5995 1414 3656 673 5325 3383 1948 2029 2975 26 2808 1547 5728 566 165 6406 3683 1352 5395 5987 1513 4938 1943 4080 3401 4342 6338 6120 1258 6259 3602 370 1888 4897 4858 6043 6658 2876 4601 3096 2838 6600 4526 6607 1249 4800 6566 4628 3225 3...
result:
ok a perfect matching
Test #30:
score: 3.0303
Accepted
time: 41ms
memory: 23244kb
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:
1438 1541 1291 1313 779 1478 937 1860 1585 119 1134 1757 245 1723 1345 1574 970 115 391 686 1084 452 1528 376 1430 1579 752 934 1352 359 1537 1268 506 1488 236 398 1459 1837 1572 569 443 901 1415 947 1552 577 325 1232 1917 1124 317 1696 1242 84 1525 1724 1789 204 11 1220 1379 1566 941 1919 480 1591 ...
result:
ok a perfect matching
Test #31:
score: 3.0303
Accepted
time: 28ms
memory: 23480kb
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:
35 4 20 21 23 15 37 14 5 17 13 7 10 36 34 11 19 33 32 6 25 40 8 12 30 38 27 28 9 31 39 1 18 16 24 22 29 2 26 3
result:
ok a perfect matching
Test #32:
score: 3.0303
Accepted
time: 27ms
memory: 26028kb
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 2 4
result:
ok a perfect matching
Test #33:
score: 3.0303
Accepted
time: 33ms
memory: 21460kb
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