QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #553157 | #265. 正则二分图匹配 | 5un_xiaomivita_mbox | 100 ✓ | 2313ms | 144320kb | C++14 | 944b | 2024-09-08 10:02:37 | 2024-09-08 10:02:37 |
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: 42ms
memory: 59912kb
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: 116ms
memory: 55944kb
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:
38701 21385 44018 81322 19092 6549 60546 88847 80625 6227 47457 69077 48385 85262 10964 72848 35865 97999 79332 40710 85283 80203 21562 62878 44542 57810 77904 12003 80343 17143 9888 75542 37189 52865 7769 66178 52459 23769 5508 2035 78905 96606 14212 92309 60161 97360 84131 2831 25716 38120 20898 1...
result:
ok a perfect matching
Test #3:
score: 3.0303
Accepted
time: 77ms
memory: 53800kb
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:
21957 30528 3259 64335 44323 35446 52528 27039 37822 64074 9789 6007 4858 37494 18356 20154 10095 27246 1802 21328 59655 46145 40571 65698 62091 34209 12346 64048 25501 59559 4713 52945 59114 10322 52273 46125 48870 41943 63154 63022 10873 10239 47574 34335 16498 35787 41413 24434 62477 6160 24902 4...
result:
ok a perfect matching
Test #4:
score: 3.0303
Accepted
time: 23ms
memory: 51964kb
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:
8851 1589 936 16861 1466 1971 14665 9340 4182 19489 13267 3841 12430 12845 9852 19277 15415 10307 10759 3098 12781 10752 7738 14844 18643 85 17697 17079 1504 14774 17900 1613 4531 18562 1928 14717 2505 3849 18680 17441 1390 17929 8507 4762 4386 3601 11270 13530 4926 16976 15567 9009 15139 1087 8155 ...
result:
ok a perfect matching
Test #5:
score: 3.0303
Accepted
time: 15ms
memory: 51632kb
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:
4073 1906 9521 1060 3454 6541 5817 2948 7870 8757 6412 2098 5012 6889 7796 4934 6164 5158 6014 9858 5479 303 3860 3276 339 5254 6006 4064 4901 6220 8213 2197 5737 8986 8464 9130 4083 4680 2751 4760 6046 4948 4606 5251 4029 3926 3201 1538 820 9934 3129 3198 595 833 3633 4956 8864 8446 1099 276 9720 6...
result:
ok a perfect matching
Test #6:
score: 3.0303
Accepted
time: 15ms
memory: 51544kb
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:
726 3228 1635 2101 2789 3420 2189 3806 2977 2668 2202 2098 2697 977 2163 3565 225 926 2688 2168 3383 562 845 1641 3005 3213 1696 3902 944 2725 1011 3006 1098 1686 1331 1569 1301 202 338 2282 3729 293 1952 2561 180 3206 1335 1692 3922 1162 3416 754 3057 1511 881 391 2565 245 454 3933 1518 1338 2481 2...
result:
ok a perfect matching
Test #7:
score: 3.0303
Accepted
time: 11ms
memory: 51360kb
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:
212 1400 224 1744 1211 279 1016 291 800 1271 1077 1144 893 96 343 1663 1450 1295 1480 1372 1335 1505 1725 1579 690 560 1534 411 1802 880 725 1383 1989 376 1394 1844 973 301 1813 578 807 1495 1154 1966 1025 1139 854 751 339 1222 192 13 360 446 829 1750 203 925 1541 422 1095 1935 1603 572 905 441 1649...
result:
ok a perfect matching
Test #8:
score: 3.0303
Accepted
time: 17ms
memory: 51468kb
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:
871 770 311 796 71 519 97 912 34 522 918 813 388 793 283 269 759 790 722 428 895 392 972 7 38 995 377 574 139 651 474 733 53 845 509 961 314 249 999 59 798 157 872 228 247 310 694 354 107 515 844 909 820 406 213 187 495 43 937 760 870 507 939 208 492 739 936 337 347 223 604 183 400 489 25 143 797 68...
result:
ok a perfect matching
Test #9:
score: 3.0303
Accepted
time: 19ms
memory: 51140kb
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:
254 472 193 326 109 115 373 229 50 96 391 260 311 636 463 461 587 573 11 626 531 239 284 248 492 515 614 206 517 405 324 125 605 264 81 174 360 638 453 648 77 502 663 583 438 167 345 101 188 283 627 473 477 219 156 31 43 368 572 420 116 457 416 439 445 434 23 479 601 278 340 44 189 45 454 249 183 35...
result:
ok a perfect matching
Test #10:
score: 3.0303
Accepted
time: 15ms
memory: 51096kb
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:
18 10 8 1 6 15 16 11 17 5 2 7 12 13 4 14 20 9 3 19
result:
ok a perfect matching
Test #11:
score: 3.0303
Accepted
time: 16ms
memory: 50968kb
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: 20ms
memory: 50820kb
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: 659ms
memory: 144320kb
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: 2313ms
memory: 99268kb
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: 1741ms
memory: 74116kb
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:
38271 344559 263792 276901 305018 256179 309934 179574 384092 356066 416988 282497 160039 293747 63649 157628 481256 383179 475326 186917 321771 404653 238947 68995 364565 321670 32429 392417 54824 229004 85438 223611 315593 475283 98672 430620 481433 158642 380847 478101 283356 385474 20598 79075 4...
result:
ok a perfect matching
Test #16:
score: 3.0303
Accepted
time: 893ms
memory: 66312kb
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:
2631 130482 61602 209401 179670 37957 30026 192219 142572 129077 68621 6664 30882 207444 135251 33386 223335 5567 225365 234216 167194 40853 151593 151019 82402 223666 36013 69801 109626 69174 70413 126695 134720 221140 76104 7397 26143 153748 88967 186635 110338 188041 166318 116155 241811 100627 1...
result:
ok a perfect matching
Test #17:
score: 3.0303
Accepted
time: 376ms
memory: 62304kb
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:
70804 111456 118521 50497 115722 82666 30062 98309 38827 114502 42311 3368 121118 82360 111898 78976 83446 171 70675 43227 74810 19508 58065 117944 58333 41866 6715 5119 27030 15790 76940 43798 94457 100345 37985 4435 88710 95820 96345 83045 51954 93537 85399 77170 22023 120714 84279 2951 9465 93075...
result:
ok a perfect matching
Test #18:
score: 3.0303
Accepted
time: 192ms
memory: 60292kb
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:
52153 41979 401 36423 30466 18443 43404 16346 30316 53497 28136 47325 3223 34850 14897 24409 32001 19158 9918 51724 61001 46880 47007 12238 34665 4705 1568 41810 49927 43993 52246 52796 55821 48780 23825 30609 48423 13927 43803 33024 54083 19919 17402 44468 33437 14385 4069 36011 60914 22599 5730 52...
result:
ok a perfect matching
Test #19:
score: 3.0303
Accepted
time: 98ms
memory: 58904kb
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:
9140 13604 6226 1542 407 9491 11808 3669 5356 3874 2272 12860 13453 3657 10153 5938 4020 5568 141 3738 12006 7059 4216 8047 13712 639 7360 6418 6820 8524 6495 13869 7743 10840 10282 3302 15488 9130 6968 14249 6823 6233 3412 2543 7263 2387 6316 10941 684 4367 1053 9901 7851 3491 9017 12395 5587 3873 ...
result:
ok a perfect matching
Test #20:
score: 3.0303
Accepted
time: 80ms
memory: 58236kb
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:
231 1429 597 980 1059 208 1026 757 611 1298 28 309 681 670 1870 706 1842 1140 1219 1050 970 1294 1939 478 783 996 1746 839 744 460 127 1713 1085 918 802 1044 961 599 1501 876 1080 805 713 377 1346 324 1169 1753 1488 1490 508 474 293 586 1850 1790 1173 914 665 417 1034 308 481 1542 941 1224 1641 1579...
result:
ok a perfect matching
Test #21:
score: 3.0303
Accepted
time: 74ms
memory: 58044kb
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:
191 239 232 10 181 169 87 65 79 61 14 67 29 97 35 153 12 71 21 215 144 223 131 217 171 56 180 54 199 27 64 68 194 228 156 55 213 76 160 115 178 162 236 225 212 33 34 229 18 136 88 192 133 98 157 190 207 241 148 60 125 159 7 45 75 158 1 69 166 40 222 128 187 31 155 9 220 113 48 214 59 126 66 102 231 ...
result:
ok a perfect matching
Test #22:
score: 3.0303
Accepted
time: 65ms
memory: 58160kb
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:
8 21 30 9 24 29 23 25 2 3 14 1 12 17 20 16 10 22 6 27 28 13 26 19 5 18 4 7 15 11
result:
ok a perfect matching
Test #23:
score: 3.0303
Accepted
time: 42ms
memory: 56232kb
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:
1 3 2
result:
ok a perfect matching
Test #24:
score: 3.0303
Accepted
time: 2110ms
memory: 81832kb
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 251202 133162 267125 648864 516958 593079 414478 395398 81231 487195 515012 589635 345229 262678 281668 444322 232679 643141 135998 63789 257693 425578 202099 265475 381924 239426 271801 351294 347660 544380 90267 157107 228118 11376 262668 466198 450386 616163 108473 578702 405030 95016 574277...
result:
ok a perfect matching
Test #25:
score: 3.0303
Accepted
time: 593ms
memory: 63180kb
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:
22730 52512 2825 65333 33060 101163 41827 181073 159027 185195 118944 112182 145049 91346 64495 183745 20558 107387 80334 165805 98742 51831 87350 128991 2402 169837 96561 73851 180252 92130 77886 12580 163151 92523 32208 192091 113972 158842 86100 168206 197083 146203 94478 32824 116798 28636 16570...
result:
ok a perfect matching
Test #26:
score: 3.0303
Accepted
time: 333ms
memory: 61612kb
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 90442 89699 44970 59387 59240 14047 66034 12405 16860 27516 86010 45564 17168 20719 9713 66228 65508 92572 55619 10704 26482 37456 56688 32496 98331 32032 40542 64619 75469 37610 22016 51951 31991 75255 73551 66922 45090 98319 6074 39769 35387 57169 15035 36436 85652 13254 73242 90645 20215 79...
result:
ok a perfect matching
Test #27:
score: 3.0303
Accepted
time: 149ms
memory: 59356kb
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:
8092 22589 3150 14378 3297 33322 32584 36291 16788 6984 29130 33908 17231 7312 25378 36269 31844 17574 11176 21461 28493 1904 25353 13629 5347 24806 2632 3760 38359 2624 22168 13627 1094 28308 16361 13787 30517 36919 761 14625 15719 37875 32901 2546 18004 13077 1280 23008 21150 20938 37192 38504 829...
result:
ok a perfect matching
Test #28:
score: 3.0303
Accepted
time: 104ms
memory: 59116kb
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:
15059 14511 10876 12649 3233 8434 382 6120 15666 19658 17474 19700 16713 12002 5731 14824 1164 4862 18995 14847 6297 7464 11816 7590 861 5001 18424 18957 13025 18586 19881 16787 14734 5365 3176 9709 4355 2439 12206 18258 9676 19319 18062 10945 8522 13254 3090 1994 11003 12737 13244 17011 16798 3731 ...
result:
ok a perfect matching
Test #29:
score: 3.0303
Accepted
time: 90ms
memory: 58380kb
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:
1367 3785 3499 6182 343 235 2888 4820 6315 5618 5025 4603 4935 1315 1025 1476 3377 1945 2841 5911 2179 1778 3842 3124 3288 2457 3342 4657 5679 5155 6218 5736 2084 4297 3208 1121 6024 3568 5825 658 1021 1848 2406 513 2989 361 3363 3242 108 3413 6345 3664 1701 2128 4401 2226 5880 3779 4548 1571 3974 1...
result:
ok a perfect matching
Test #30:
score: 3.0303
Accepted
time: 73ms
memory: 58192kb
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:
327 1697 43 1342 1828 1234 75 1957 1778 1226 1951 1292 364 362 801 994 1932 1147 1132 1162 721 1225 906 1139 1964 1257 811 1154 559 247 707 985 1929 1580 1071 1408 1041 1851 742 1405 821 651 1382 489 818 684 843 352 1160 84 1726 1023 56 568 169 269 536 172 123 1399 467 1151 1762 1289 1670 133 23 848...
result:
ok a perfect matching
Test #31:
score: 3.0303
Accepted
time: 60ms
memory: 57996kb
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:
14 29 25 1 22 20 2 4 10 6 40 27 39 7 38 32 33 31 36 28 37 3 8 11 18 16 23 21 35 34 13 30 12 17 9 24 15 26 19 5
result:
ok a perfect matching
Test #32:
score: 3.0303
Accepted
time: 59ms
memory: 58064kb
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:
2 1 4 3
result:
ok a perfect matching
Test #33:
score: 3.0303
Accepted
time: 59ms
memory: 58100kb
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