QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#361211#898. 二分图最大匹配ucup-team1005WA 57ms11600kbC++171.3kb2024-03-22 22:24:032024-03-22 22:24:05

详细

Test #1:

score: 100
Accepted
time: 52ms
memory: 11428kb

input:

100000 100000 200000
78474 45795
32144 46392
92549 13903
73460 34144
96460 92850
56318 77066
77529 84436
76342 51542
77506 99268
76410 89381
1778 61392
43607 96135
84268 74827
14857 35966
32084 94908
19876 174
1481 94390
12423 55019
64368 92587
81295 7902
25432 46032
36293 61128
73555 84836
8418 102...

output:

100000
0 49364
1 28348
2 28471
3 59700
4 99457
5 18084
6 38417
7 2401
8 68817
9 2599
10 31609
11 57675
12 53920
13 62095
14 99163
15 58923
16 12858
17 3975
18 64564
19 25930
20 4206
21 97167
22 55768
23 40573
24 87244
25 33291
26 17629
27 42953
28 68974
29 89214
30 48329
31 39608
32 3980
33 50041
34...

result:

ok OK

Test #2:

score: 0
Accepted
time: 47ms
memory: 11576kb

input:

100000 100000 200000
56815 52516
2576 76201
40377 1757
50463 66496
15833 50879
9828 16330
80692 9962
51095 17590
15870 35191
91301 65509
90774 57492
11890 8966
44786 41895
3386 35478
93470 47452
84803 93635
90745 34876
18201 38717
7472 34257
36580 19532
13248 27524
6441 69869
8821 61870
94536 67713
...

output:

100000
0 49451
1 29914
2 31512
3 87445
4 91463
5 83824
6 17634
7 33390
8 66264
9 12388
10 9428
11 77732
12 80853
13 15512
14 39374
15 63409
16 17216
17 7319
18 83326
19 39754
20 25212
21 6189
22 61240
23 26716
24 73214
25 18227
26 17935
27 44486
28 6804
29 36155
30 36983
31 34087
32 39785
33 73657
3...

result:

ok OK

Test #3:

score: 0
Accepted
time: 0ms
memory: 5888kb

input:

4 4 7
1 1
2 2
0 0
3 1
1 2
2 0
3 2

output:

3
0 0
1 1
2 2

result:

ok OK

Test #4:

score: 0
Accepted
time: 42ms
memory: 11600kb

input:

100000 100000 199999
25370 25370
85964 85963
415 415
16796 16796
12437 12437
45409 45408
63005 63004
22155 22155
87828 87827
84013 84013
37307 37307
72324 72324
83703 83703
55390 55389
6780 6779
78090 78090
9375 9375
82192 82192
74694 74694
49841 49841
15798 15798
69855 69854
82948 82947
97389 97388...

output:

100000
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 15
16 16
17 17
18 18
19 19
20 20
21 21
22 22
23 23
24 24
25 25
26 26
27 27
28 28
29 29
30 30
31 31
32 32
33 33
34 34
35 35
36 36
37 37
38 38
39 39
40 40
41 41
42 42
43 43
44 44
45 45
46 46
47 47
48 48
49 49
50 50
51 51
5...

result:

ok OK

Test #5:

score: 0
Accepted
time: 35ms
memory: 11540kb

input:

100000 100000 199999
59469 59469
76773 76772
89516 89516
87040 87040
90184 90184
83075 83075
61454 61454
33615 33615
85794 85793
92072 92071
49725 49725
63842 63841
99247 99247
24121 24121
29552 29551
73533 73533
75845 75845
27029 27028
84418 84418
26636 26636
10100 10099
75013 75012
67341 67341
756...

output:

100000
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 15
16 16
17 17
18 18
19 19
20 20
21 21
22 22
23 23
24 24
25 25
26 26
27 27
28 28
29 29
30 30
31 31
32 32
33 33
34 34
35 35
36 36
37 37
38 38
39 39
40 40
41 41
42 42
43 43
44 44
45 45
46 46
47 47
48 48
49 49
50 50
51 51
5...

result:

ok OK

Test #6:

score: 0
Accepted
time: 57ms
memory: 11444kb

input:

100000 100000 199999
22284 45795
32144 44930
58734 13903
57136 34144
7548 92850
56318 11874
77529 85278
27039 51542
77506 94257
69265 89381
67073 61392
86159 96135
83227 74827
14857 19500
32084 73639
86884 174
27268 94390
20020 55019
45357 92587
17833 7902
55801 46032
36293 46557
73555 13746
8418 88...

output:

100000
0 2401
1 18084
2 59700
3 99457
4 33291
5 38417
6 97167
7 64564
8 28471
9 68817
10 62095
11 31609
12 57675
13 28348
14 2599
15 99163
16 58923
17 17629
18 3975
19 53920
20 25930
21 4206
22 49364
23 55768
24 40573
25 87244
26 12858
27 39608
28 42953
29 68974
30 89214
31 48329
32 3980
33 50041
34...

result:

ok OK

Test #7:

score: 0
Accepted
time: 50ms
memory: 11528kb

input:

100000 100000 199999
4850 52516
2576 29250
69016 1757
85854 66496
48300 50879
83741 16330
98931 9962
38730 17590
15870 13960
91301 97595
81692 57492
11890 59332
5076 41895
23574 35478
93470 65245
61976 93635
96140 34876
18201 35366
64057 34257
25588 19532
13248 91003
6441 83448
99191 61870
94536 169...

output:

100000
0 39785
1 26716
2 6189
3 33390
4 12388
5 6804
6 66264
7 36155
8 25212
9 73214
10 29914
11 87445
12 9428
13 44486
14 83326
15 61240
16 63409
17 15512
18 77732
19 17216
20 39374
21 7319
22 36983
23 45568
24 34087
25 31512
26 83824
27 73657
28 80853
29 58211
30 14867
31 17935
32 49451
33 91463
3...

result:

ok OK

Test #8:

score: 0
Accepted
time: 35ms
memory: 9384kb

input:

61217 61379 199943
14003 13749
24504 24347
30371 30219
27661 27461
33247 33397
38346 38157
17300 16944
50476 50643
56488 56551
46690 46949
21355 21288
3899 3659
24330 24165
8806 8305
40957 40994
15089 14813
20397 20389
30864 30800
33635 33755
20900 20808
55447 55499
4335 4040
36726 36551
16496 16095...

output:

37154
0 0
11 2
12 10
13 4
14 13
15 8
16 5
17 3
18 12
19 9
20 11
21 1
22 15
23 14
30 20
31 28
32 29
33 35
34 22
35 31
36 46
39 39
41 44
42 38
44 40
45 45
49 51
50 54
51 53
52 52
53 55
64 65
66 57
70 61
71 63
79 73
80 72
81 69
83 71
84 74
85 67
87 77
88 78
89 76
90 75
93 80
101 79
107 85
109 96
111 95...

result:

ok OK

Test #9:

score: -100
Wrong Answer
time: 34ms
memory: 9452kb

input:

61352 60513 199960
2270 2419
38842 39327
48788 48843
2493 2635
40183 40659
59754 59010
48980 48993
52508 52276
12892 13195
33811 34565
40260 40700
2116 2289
11742 12133
29439 29942
4256 4392
51422 51263
44695 44994
21600 22165
21666 22208
26472 26785
49979 50038
12099 12515
10539 10816
32736 33401
3...

output:

37420
0 5
1 9
2 10
3 2
4 7
5 3
7 20
8 22
9 13
10 18
11 26
12 23
13 24
14 27
15 32
17 37
18 35
19 38
20 34
23 36
32 56
33 41
34 51
35 53
36 66
37 72
38 71
39 75
40 74
41 76
42 70
43 73
44 68
48 69
52 80
53 87
54 83
55 81
56 86
57 79
58 82
59 84
60 78
61 88
62 85
63 77
64 94
65 90
66 101
67 92
68 93
6...

result:

wrong answer # of Matching is differ - expected: '37442', found '37420'