QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #474532 | #265. 正则二分图匹配 | ucup-team2335# | 100 ✓ | 1344ms | 143840kb | C++14 | 1.2kb | 2024-07-12 19:51:58 | 2024-07-12 19:51:58 |
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
Test #1:
score: 3.0303
Accepted
time: 40ms
memory: 17356kb
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: 69ms
memory: 10668kb
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 82625 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 77366 78075 81570 68967 67263 43515 96170 90595 96142 38284...
result:
ok a perfect matching
Test #3:
score: 3.0303
Accepted
time: 46ms
memory: 8092kb
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 66049 55999 65310 3379 21726 63257 6408 37822 34506 9789 6007 4858 38602 18356 56311 10095 52076 32779 36214 59655 46145 23515 24590 31863 34209 52130 64048 37895 27892 14263 59567 59114 10322 44265 32676 39223 41943 18633 63022 12216 10239 40790 34335 16498 35787 28826 24434 38803 61505 33786 ...
result:
ok a perfect matching
Test #4:
score: 3.0303
Accepted
time: 19ms
memory: 5012kb
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:
19994 19253 9971 10106 3906 17860 2770 3961 11812 2366 18171 11347 13980 7548 9852 13513 14156 14672 8934 11107 18910 11810 2399 9706 18643 5016 4599 19655 14181 12627 17110 14353 10648 18562 14837 19795 10742 13176 18680 10909 17334 17929 5352 6861 11686 4785 6498 3147 11014 1420 1101 17468 2347 87...
result:
ok a perfect matching
Test #5:
score: 3.0303
Accepted
time: 8ms
memory: 4784kb
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:
1016 9994 5740 1933 5331 5946 3750 6999 7766 7213 6412 52 3418 8529 2390 2522 6662 1861 6005 5206 5667 7699 3990 7832 1464 8096 6248 7935 8597 7762 2945 8425 8823 9800 6157 4257 6177 7860 2298 4684 4530 2571 4606 7198 9795 5536 5890 1739 9087 9934 5986 7695 595 4243 3956 4024 5006 6811 5339 8831 410...
result:
ok a perfect matching
Test #6:
score: 3.0303
Accepted
time: 6ms
memory: 4796kb
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 2533 2524 551 574 2716 1771 1419 1609 2011 371 2735 2071 139 3665 3386 3026 3070 897 3636 2984 3639 1335 2590 3707 821 3646 2941 2943 2469 249 3342 916 3434 1569 1308 2471 843 2215 2557 1037 2637 305 180 2410 471 1692 850 1501 1749 3531 3030 1378 274 3805 426 3535 3104 2667 3288 3263 1527 ...
result:
ok a perfect matching
Test #7:
score: 3.0303
Accepted
time: 8ms
memory: 4640kb
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:
1376 1242 1323 1075 1664 666 220 475 1382 1919 497 834 1458 164 1587 442 1849 1973 1913 597 78 1024 85 1530 553 774 1904 48 1562 1332 150 533 1789 1135 252 537 1008 1654 1986 1624 436 462 1649 1416 1914 1367 1907 858 29 1798 967 625 474 267 1496 535 1515 1118 316 1743 1115 1038 1212 1924 466 1943 14...
result:
ok a perfect matching
Test #8:
score: 3.0303
Accepted
time: 7ms
memory: 4856kb
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:
949 648 593 451 732 179 82 491 158 40 52 823 395 699 606 921 872 92 405 185 132 519 777 564 970 990 608 167 693 302 364 409 264 219 493 726 177 711 183 624 657 865 453 621 590 689 205 645 751 340 112 406 554 454 881 398 385 807 26 585 812 466 355 356 484 127 924 827 612 193 14 927 603 445 894 791 49...
result:
ok a perfect matching
Test #9:
score: 3.0303
Accepted
time: 7ms
memory: 4596kb
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:
357 376 16 360 528 32 383 540 237 545 69 498 225 610 586 247 395 297 299 569 454 568 182 112 369 325 195 489 336 483 305 398 453 666 243 554 96 406 527 553 178 34 347 176 546 362 459 99 345 272 379 474 515 4 98 565 449 337 433 189 520 458 356 373 235 632 625 541 264 180 260 408 530 363 651 665 138 1...
result:
ok a perfect matching
Test #10:
score: 3.0303
Accepted
time: 6ms
memory: 3900kb
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 2 17 5 12 18 10 14 13 15 20 7 1 19 4 9 3 8 6 11
result:
ok a perfect matching
Test #11:
score: 3.0303
Accepted
time: 3ms
memory: 4364kb
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:
1 2
result:
ok a perfect matching
Test #12:
score: 3.0303
Accepted
time: 6ms
memory: 4632kb
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: 733ms
memory: 143840kb
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: 1344ms
memory: 73724kb
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:
754950 628921 173375 609231 217216 755278 781326 439975 210831 427758 254720 568822 836016 31686 266427 905137 189618 630104 766176 117957 987876 178663 973796 850365 38853 24371 227766 642217 81723 373256 138177 522841 42217 556529 736226 460261 398160 133826 956633 793115 243028 726017 248166 5841...
result:
ok a perfect matching
Test #15:
score: 3.0303
Accepted
time: 840ms
memory: 38340kb
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 61228 263792 276901 141419 468748 309934 26445 141683 392443 416988 288890 327576 293747 6306 275595 113288 492497 110698 358742 230363 5997 435471 111582 498607 408524 105301 209468 54824 480610 85438 29385 315593 195136 98672 110967 481433 24973 246279 310685 307776 385474 447977 66371 3712...
result:
ok a perfect matching
Test #16:
score: 3.0303
Accepted
time: 382ms
memory: 24628kb
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:
239796 99955 125661 156434 231814 102634 49116 118768 249822 218765 111682 128774 30882 43549 172172 226445 223335 206629 199939 148407 217018 238410 209750 30362 214765 223666 148057 126833 65105 163323 94647 162713 134720 172239 191397 168977 76129 39100 102323 246247 110338 80383 166318 171095 11...
result:
ok a perfect matching
Test #17:
score: 3.0303
Accepted
time: 205ms
memory: 17868kb
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:
8259 19872 118521 25560 27708 117029 89608 25599 82217 104820 42311 42632 73957 104246 35601 66498 67402 123203 30730 16449 45342 66680 63064 17259 20903 13354 108449 101757 27792 119591 98679 114288 8351 18681 18622 35230 92037 8786 94742 68706 8741 48366 124023 75645 25091 26649 106636 46610 10158...
result:
ok a perfect matching
Test #18:
score: 3.0303
Accepted
time: 132ms
memory: 14580kb
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:
11044 23942 5390 53071 46032 21802 43144 42970 30316 60446 12311 13769 12301 30300 1753 54303 25515 60827 59597 49914 32327 29734 25800 812 62302 11122 55089 7102 40869 14101 51540 51604 36719 62476 49275 43518 45170 22091 36913 44707 29668 26046 57075 42925 20252 27673 40181 3066 34670 54984 49708 ...
result:
ok a perfect matching
Test #19:
score: 3.0303
Accepted
time: 84ms
memory: 12328kb
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:
5459 4121 9845 3611 12622 7017 7211 14167 9427 15531 5861 352 10969 13322 4016 1886 11289 13517 5526 5257 12867 8662 5665 10563 10913 1843 13362 12928 7974 12996 1932 8875 4547 10048 12921 3785 5083 9274 2896 1152 3497 7914 2508 8502 13914 4488 5143 13713 7715 2990 90 1973 13742 12576 531 15213 2165...
result:
ok a perfect matching
Test #20:
score: 3.0303
Accepted
time: 68ms
memory: 11660kb
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:
493 1025 954 247 1484 1688 746 1762 534 342 1134 480 804 1290 1844 627 220 717 393 1774 1429 1312 712 809 1747 720 1252 520 190 560 1488 1032 463 765 1165 1854 580 1650 137 932 268 183 257 242 81 732 482 1634 1087 206 1830 957 1153 1398 231 1065 1223 1563 782 424 908 420 1100 418 100 1591 1145 1581 ...
result:
ok a perfect matching
Test #21:
score: 3.0303
Accepted
time: 62ms
memory: 11020kb
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:
226 142 135 187 2 58 244 144 161 223 66 229 48 117 228 82 53 153 5 166 235 162 118 206 174 233 45 124 232 10 227 13 74 177 86 216 47 145 139 192 151 182 67 183 236 163 77 8 160 9 44 59 238 225 20 140 64 32 27 200 202 28 218 170 105 119 69 214 234 199 33 149 169 158 6 19 108 113 102 112 49 76 85 141 ...
result:
ok a perfect matching
Test #22:
score: 3.0303
Accepted
time: 59ms
memory: 11220kb
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:
5 10 24 6 28 16 19 25 23 30 9 21 13 27 7 12 11 3 20 22 15 1 26 29 2 14 17 8 18 4
result:
ok a perfect matching
Test #23:
score: 3.0303
Accepted
time: 40ms
memory: 11336kb
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: 941ms
memory: 50056kb
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 414004 349551 385799 255071 516958 593079 98211 287454 139438 487195 149392 466358 159618 255056 203276 91393 85393 491616 204151 90374 647630 453716 202099 346689 56468 362598 271801 351294 201039 260268 360589 145895 57759 335284 345135 165004 3618 477197 293900 181409 405030 95016 482586 468...
result:
ok a perfect matching
Test #25:
score: 3.0303
Accepted
time: 289ms
memory: 20456kb
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:
185015 89617 54149 131339 76078 61426 40537 113848 140343 81418 178507 54575 72561 193722 103925 183745 6973 153202 129020 57943 16189 30490 130732 119633 105333 32843 10574 6072 31818 35147 163250 146660 39133 145060 21109 45675 57289 120048 122867 168206 197083 110181 196636 47611 156999 177594 16...
result:
ok a perfect matching
Test #26:
score: 3.0303
Accepted
time: 176ms
memory: 16492kb
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:
10191 19562 13394 88734 54714 82233 94415 62675 60891 62795 9356 2947 88207 62969 36804 16644 32110 59951 42437 32266 10158 58312 96741 90825 73670 33779 26748 40542 63843 81596 37026 98469 52652 67363 3984 91292 2306 19494 69231 19128 8768 67527 25390 41932 38039 58568 27483 4356 93626 20032 77384 ...
result:
ok a perfect matching
Test #27:
score: 3.0303
Accepted
time: 105ms
memory: 12976kb
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:
34849 1716 26958 38383 6528 9129 35343 8568 27966 16105 3601 1942 18944 30078 27668 31258 30067 13091 32081 4406 30890 21327 5508 8749 5347 5242 37091 23922 27521 18804 4368 20457 4881 30793 25634 36994 28125 30662 25311 20773 13336 30558 26329 6405 6480 26552 39283 31240 13772 31493 8797 6792 16536...
result:
ok a perfect matching
Test #28:
score: 3.0303
Accepted
time: 88ms
memory: 12204kb
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:
9572 11925 9576 7545 14003 16871 1930 2683 17185 12413 4 12338 18435 2103 2934 12073 211 15640 13679 15689 16440 12620 11882 9157 17539 1205 1731 8253 8523 15505 17597 15787 11769 7470 15053 9745 9210 15773 10267 17023 3293 13134 1239 10105 10160 19379 3648 1617 10650 14713 12772 14801 13192 5884 12...
result:
ok a perfect matching
Test #29:
score: 3.0303
Accepted
time: 75ms
memory: 12052kb
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:
2805 2309 602 6293 2641 4866 2846 2765 1114 5449 4418 5743 3657 4143 2662 2318 2411 5255 4960 6212 6353 5137 1508 2759 535 375 4944 2402 6523 2221 4833 4426 3132 1179 1170 3293 2214 2583 3004 4774 3151 93 2497 900 6011 2202 4788 1910 3742 5198 1479 3747 4514 2107 6186 1552 1529 6435 5888 5374 4429 2...
result:
ok a perfect matching
Test #30:
score: 3.0303
Accepted
time: 67ms
memory: 11920kb
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:
1144 1807 862 1042 805 318 1207 519 654 989 875 538 90 871 25 1997 1365 1598 727 64 111 1888 809 1919 1143 690 1991 616 1238 738 1607 752 1767 1859 1286 98 343 390 577 1378 703 958 522 783 899 368 1156 1037 975 5 562 78 912 1434 323 1622 1017 376 1036 1394 1675 187 17 62 820 219 1982 1290 34 708 8 1...
result:
ok a perfect matching
Test #31:
score: 3.0303
Accepted
time: 61ms
memory: 11208kb
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:
40 17 7 30 8 5 12 33 39 28 24 9 3 23 29 6 14 27 16 37 2 36 1 35 10 21 13 4 26 31 20 34 11 32 38 18 22 19 15 25
result:
ok a perfect matching
Test #32:
score: 3.0303
Accepted
time: 48ms
memory: 12812kb
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 4 1 2
result:
ok a perfect matching
Test #33:
score: 3.0303
Accepted
time: 49ms
memory: 18792kb
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