QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #478245 | #265. 正则二分图匹配 | zaozao_zmx# | 100 ✓ | 1560ms | 162112kb | C++14 | 1.2kb | 2024-07-14 19:36:20 | 2024-07-14 19:36:20 |
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: 44ms
memory: 67192kb
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: 87ms
memory: 61280kb
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: 57ms
memory: 58432kb
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 55999 64335 44323 35446 52528 50557 15771 64074 11376 25251 28813 37494 18356 20154 17174 62088 5195 12848 1082 46145 17925 65698 62091 27065 12346 64048 25501 59559 14263 52945 59114 10322 52273 36467 39223 66265 63154 19284 10873 51908 28138 37820 7122 6746 41413 24434 38803 33775 24902...
result:
ok a perfect matching
Test #4:
score: 3.0303
Accepted
time: 34ms
memory: 60012kb
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:
14086 4999 1987 15335 15702 16496 2770 13311 9955 9944 7237 17944 17729 12259 12606 4524 12379 12545 10759 8603 6495 17098 18320 17068 18643 2488 1178 17614 14850 14774 16311 13153 19194 783 14837 19795 2505 17733 17207 13850 1390 1496 16128 5869 11686 9803 14898 7806 18516 6096 1101 2070 6179 10312...
result:
ok a perfect matching
Test #5:
score: 3.0303
Accepted
time: 17ms
memory: 58240kb
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:
7114 816 6798 7431 4674 9482 3750 6932 7766 8424 2103 4834 5115 6889 4010 4178 6662 2045 2491 2535 3864 3898 7922 4422 5769 5724 2802 4988 8699 3847 3467 8831 5737 7285 282 316 4083 9212 1129 1367 8639 2571 9771 6525 2603 3975 9245 8177 6413 89 3129 5012 4797 7179 5516 4956 4824 6811 7388 5365 1186 ...
result:
ok a perfect matching
Test #6:
score: 3.0303
Accepted
time: 8ms
memory: 57480kb
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:
2587 1726 3043 978 1296 3193 3555 111 3783 3420 2841 371 1548 3493 1615 3932 309 2080 632 2907 365 3616 3674 542 2867 1866 821 2183 577 3946 3030 982 2223 3108 2017 1969 1072 2931 1202 2346 2959 3717 1122 1044 2914 2434 741 737 3922 2367 2387 2694 2467 3830 274 307 2796 2547 132 3603 2250 1045 3935 ...
result:
ok a perfect matching
Test #7:
score: 3.0303
Accepted
time: 20ms
memory: 56440kb
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:
1404 1483 1552 1437 314 1367 1125 1613 914 1246 608 776 1901 48 1417 1663 506 975 1029 1282 1644 1543 85 1277 1272 973 518 145 505 1940 1580 105 1989 656 160 541 1683 222 1694 1899 412 1129 1911 1520 801 392 755 644 1718 1264 593 868 1938 499 1856 224 1761 727 549 1105 1958 1749 1925 1111 597 1331 1...
result:
ok a perfect matching
Test #8:
score: 3.0303
Accepted
time: 14ms
memory: 57120kb
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:
649 451 473 59 696 184 740 617 192 355 937 666 977 907 719 830 544 311 429 569 845 781 105 9 846 315 651 576 63 12 102 372 226 194 863 522 969 504 169 949 767 693 497 108 196 807 364 631 985 903 534 889 736 539 819 775 825 224 671 371 663 109 271 622 325 794 42 715 691 593 91 613 856 706 79 505 305 ...
result:
ok a perfect matching
Test #9:
score: 3.0303
Accepted
time: 14ms
memory: 56696kb
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:
205 93 550 462 587 539 551 592 237 31 483 650 160 400 628 280 155 257 508 222 143 229 351 516 588 98 325 446 436 183 17 641 111 134 397 235 527 15 5 202 504 103 428 58 624 1 375 99 266 415 658 416 274 625 341 128 145 26 119 190 489 495 354 448 523 146 124 441 95 40 627 378 100 137 381 224 233 249 11...
result:
ok a perfect matching
Test #10:
score: 3.0303
Accepted
time: 11ms
memory: 56400kb
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:
13 12 9 10 3 7 20 8 18 2 15 4 16 5 19 11 6 14 1 17
result:
ok a perfect matching
Test #11:
score: 3.0303
Accepted
time: 13ms
memory: 56440kb
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: 56876kb
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: 338ms
memory: 162112kb
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: 1560ms
memory: 112952kb
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 357523 137929 550908 764273 137762 871564 588642 707140 266427 905137 189618 616699 54080 586699 695703 178663 977706 850365 840677 451100 227766 798274 660136 280560 138177 155987 749454 322629 736226 460261 398160 796647 956633 300748 137995 726017 248166 5...
result:
ok a perfect matching
Test #15:
score: 3.0303
Accepted
time: 766ms
memory: 84044kb
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 361339 276847 141419 468748 114442 179574 182112 392443 290124 282497 327576 37814 6306 157628 481256 132522 475326 358742 255210 473670 54300 111582 418363 408524 32429 392417 132676 480610 385220 29385 203584 325869 414682 297938 97132 73284 246279 58641 283356 110229 20598 451720 43...
result:
ok a perfect matching
Test #16:
score: 3.0303
Accepted
time: 382ms
memory: 73560kb
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 57851 69725 126306 123219 232844 211319 118768 249822 158058 68621 128774 108439 87612 38373 15069 42219 36122 29998 211999 27329 202250 234290 94040 82402 185752 115451 246848 54105 51269 70413 219843 247441 141461 191397 156809 76129 39100 102323 246247 56248 188041 43497 39354 241811 10062...
result:
ok a perfect matching
Test #17:
score: 3.0303
Accepted
time: 271ms
memory: 68148kb
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:
4752 45649 32554 987 69473 117733 76194 97218 22774 109018 117582 62981 121370 76152 77071 66498 72289 119126 16567 87454 45342 97248 94745 2762 91946 78121 12120 84177 53754 108557 93514 99954 102057 9019 18622 100051 92037 82824 63290 123968 106895 48366 85399 75645 118499 51454 74881 110200 12647...
result:
ok a perfect matching
Test #18:
score: 3.0303
Accepted
time: 187ms
memory: 66188kb
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:
56846 270 1444 36423 41889 43650 53268 34600 28508 15125 47222 43151 21173 54319 42369 10573 56599 13171 36483 12883 37494 3539 25800 14738 20150 24681 19123 17552 20818 1014 51540 40230 20265 13089 21814 38486 48423 12877 24064 26724 33881 19919 7354 42925 15814 28739 41532 40294 16230 26968 60703 ...
result:
ok a perfect matching
Test #19:
score: 3.0303
Accepted
time: 123ms
memory: 63488kb
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:
2889 7921 12030 14738 1816 13447 4187 747 11475 1434 6602 1218 8387 2609 9025 11136 12055 11054 6249 7926 7186 3619 8162 14085 12383 1594 2149 9986 4722 4446 4681 5751 4778 1059 238 13217 9053 15253 10906 10985 13182 9920 10223 10465 14797 5277 5369 12751 1897 13070 10504 9857 6145 10394 11295 2939 ...
result:
ok a perfect matching
Test #20:
score: 3.0303
Accepted
time: 109ms
memory: 64548kb
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:
533 1168 1473 128 65 14 387 168 728 412 1450 249 1027 64 1321 1689 565 247 51 1631 194 462 334 325 304 1356 1290 996 1627 1421 100 485 587 302 520 850 402 217 939 880 389 1927 1602 367 279 4 1282 1760 609 213 545 327 307 793 765 1864 200 536 1172 1131 80 892 935 1440 867 1392 952 1513 1597 205 341 2...
result:
ok a perfect matching
Test #21:
score: 3.0303
Accepted
time: 86ms
memory: 62524kb
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:
36 152 204 220 213 6 68 244 138 149 224 168 173 200 192 4 86 20 194 226 209 21 104 25 163 214 98 227 222 111 76 223 33 74 164 26 114 70 156 83 44 87 172 32 126 170 210 58 167 60 131 61 162 139 186 176 43 127 155 77 228 52 145 93 183 191 195 120 148 96 103 48 116 215 18 160 142 193 130 134 190 118 8 ...
result:
ok a perfect matching
Test #22:
score: 3.0303
Accepted
time: 86ms
memory: 63380kb
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:
29 17 21 4 26 2 9 24 8 3 14 16 23 5 12 15 7 28 1 27 25 18 22 19 20 11 30 10 6 13
result:
ok a perfect matching
Test #23:
score: 3.0303
Accepted
time: 61ms
memory: 60672kb
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: 1077ms
memory: 93156kb
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:
199437 479216 349551 385799 255071 203529 227388 98211 287454 488811 408644 515012 466358 159618 455975 203276 91393 227367 491616 501690 554887 578479 425578 647784 136399 224107 239426 271801 661006 201039 99555 113852 145895 228118 11376 345135 466198 3618 616163 108473 146184 501288 449580 15815...
result:
ok a perfect matching
Test #25:
score: 3.0303
Accepted
time: 335ms
memory: 75044kb
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 186477 141558 108948 76078 153810 162577 28454 55065 193561 118944 170413 145049 193722 53329 9534 98742 100421 80334 175858 28444 30490 494 83740 2402 109009 10574 49366 153862 131646 54160 151609 14175 58209 65307 47677 159027 158842 11884 42952 166277 31478 50822 52166 52037 177594 137844 ...
result:
ok a perfect matching
Test #26:
score: 3.0303
Accepted
time: 207ms
memory: 72268kb
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:
84895 83981 91074 22322 28715 1208 14047 61436 93991 51665 64972 97348 83889 17168 64277 48563 21154 59951 79991 1266 10704 77373 13369 17286 5190 35135 26748 89953 38237 75469 15910 22016 57833 4424 9679 73551 15544 50744 8578 6074 8768 35387 57169 41932 55901 69158 13254 30644 28055 24901 79074 22...
result:
ok a perfect matching
Test #27:
score: 3.0303
Accepted
time: 153ms
memory: 66308kb
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:
33788 34206 15557 26545 31430 24351 16544 21313 25616 17578 36801 10454 17614 12634 28813 11434 27477 7634 11871 1780 20486 10575 1053 23966 2207 3738 18584 15643 21985 5246 28211 1255 1094 27405 19673 32397 11032 33428 11363 27483 16658 31434 34099 19675 26913 11765 24615 23008 21469 12643 26703 23...
result:
ok a perfect matching
Test #28:
score: 3.0303
Accepted
time: 133ms
memory: 65756kb
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:
15196 19692 18312 5313 11964 11714 17489 12803 17353 3395 19983 2172 15357 11772 10880 13939 7671 1252 2234 13096 8092 5508 11067 333 6994 5723 10002 7560 803 559 6300 2452 5897 2367 14972 7234 7667 7112 13591 301 358 2689 19288 11234 2135 10114 8058 13513 6706 13296 3810 15251 13565 1254 16272 9192...
result:
ok a perfect matching
Test #29:
score: 3.0303
Accepted
time: 108ms
memory: 69588kb
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:
6059 5033 6043 957 6625 506 5737 967 2527 5011 2013 6358 932 6088 3926 877 3359 3009 2924 5403 2935 663 4498 3577 6133 2261 3989 6592 1141 4046 4701 192 3474 2953 3547 4863 4554 894 1056 5575 4547 4519 3532 828 2971 5381 5906 4946 6467 3787 3303 3638 1357 2285 2569 3728 6259 246 3776 3406 2650 4188 ...
result:
ok a perfect matching
Test #30:
score: 3.0303
Accepted
time: 99ms
memory: 63112kb
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:
1691 1518 1724 858 1164 906 1827 429 1275 1472 1697 1748 1676 1216 738 1078 1919 98 1130 539 1150 1060 100 296 1426 401 988 531 832 1366 313 1681 473 1791 622 90 36 449 385 1750 551 1493 1000 1227 119 290 1040 1792 736 627 1324 820 1788 402 1715 1605 486 1973 1116 1746 1466 1304 1307 1566 37 1523 17...
result:
ok a perfect matching
Test #31:
score: 3.0303
Accepted
time: 81ms
memory: 62620kb
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:
13 16 33 39 25 29 40 38 11 2 12 9 5 20 24 35 14 8 6 15 4 28 34 26 37 3 10 32 22 27 21 30 17 36 19 18 1 23 31 7
result:
ok a perfect matching
Test #32:
score: 3.0303
Accepted
time: 85ms
memory: 63740kb
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 4 1 3
result:
ok a perfect matching
Test #33:
score: 3.0303
Accepted
time: 79ms
memory: 64164kb
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