QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#375362#5423. Perfect MatchingduyiAC ✓636ms11268kbC++142.7kb2024-04-03 09:46:492024-04-03 09:46:50

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 5664kb

input:

3
6
14 22 33 11 25 36
4
100 10 98 12
4
1 3 5 7

output:

Yes
4 1
5 2
6 3
Yes
4 2
3 1
No

result:

ok 3 Cases (3 test cases)

Test #2:

score: 0
Accepted
time: 459ms
memory: 9496kb

input:

10
100000
0 -1 -2 -3 -4 -5 -2 -7 -8 -9 -10 -9 -12 13 14 15 -16 -17 -18 19 20 19 -22 -21 -20 -25 -26 -27 -28 -27 -26 31 30 29 -34 -35 -34 39 38 37 42 41 42 47 44 45 46 49 48 -53 -52 -51 -56 -55 -54 55 56 57 -58 -59 -60 61 62 63 64 65 64 67 66 69 70 73 72 73 74 73 76 75 74 79 80 81 -84 -83 -84 89 86 8...

output:

Yes
99974 99976
99968 99970
99959 99960
99945 99946
99933 99934
99917 99919
99882 99881
99765 99764
99759 99758
99737 99739
99690 99689
99677 99679
99663 99662
99651 99650
99576 99575
99558 99557
99455 99457
99443 99445
99417 99416
99401 99403
99395 99397
99354 99353
99305 99307
99297 99296
99228 99...

result:

ok 10 Cases (10 test cases)

Test #3:

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

input:

10
100
28761184 28761185 28761186 28761187 28761188 28761189 28761190 28761191 -20675012 -20675013 -20675014 -20675015 -20675016 -20675017 -20675018 -20675019 -20675020 -20675021 -20675022 -20675023 -20675024 -20675025 -20675026 -20675027 -20675028 -20675029 -20675030 -20675031 -36758138 -36758139 -...

output:

Yes
58 57
56 55
54 53
52 51
50 49
48 47
46 45
44 43
42 41
40 39
34 33
32 31
30 29
100 99
98 97
96 95
94 93
92 91
90 89
88 87
86 85
84 83
82 81
80 79
78 77
76 75
28 27
26 25
24 23
22 21
20 19
18 17
16 15
14 13
12 11
10 9
68 67
66 65
64 63
62 61
60 59
38 37
36 35
8 7
6 5
4 3
2 1
74 73
72 71
70 69
Yes
...

result:

ok 10 Cases (10 test cases)

Test #4:

score: 0
Accepted
time: 452ms
memory: 8960kb

input:

10
100000
-40608960 -40608959 -40608958 -40608957 -40608956 -40608955 -40608954 -40608953 -40608952 -40608951 -40608950 -40608949 -40608948 -40608947 -40608946 -40608945 -40608944 -40608943 -40608942 -40608941 -40608940 -40608939 -40608938 -40608937 -40608936 -40608935 -40608934 -40608933 -40608932 ...

output:

Yes
29352 29351
29350 29349
29348 29347
29346 29345
29344 29343
29342 29341
29340 29339
29338 29337
29336 29335
29334 29333
29332 29331
29330 29329
72010 72009
72008 72007
72006 72005
72004 72003
72002 72001
72000 71999
71998 71997
71996 71995
71994 71993
71992 71991
71990 71989
71988 71987
71986 71...

result:

ok 10 Cases (10 test cases)

Test #5:

score: 0
Accepted
time: 636ms
memory: 11268kb

input:

10
100000
0 -1 -2 3 2 5 6 7 -2 1 0 9 12 11 -8 13 8 -7 16 17 -10 19 22 21 22 23 4 -15 -18 -17 -6 -31 -14 25 32 -25 26 27 -32 31 38 -31 -32 -19 -30 -35 46 45 -48 -37 48 41 46 -43 -44 53 56 55 50 -27 52 61 62 -33 -18 19 64 45 46 -57 -8 -25 -26 -11 -22 49 -66 -65 -66 29 78 -15 74 83 12 83 14 85 86 -7 -5...

output:

Yes
82692 81449
87276 72615
89930 51424
90797 40204
84293 82260
81601 68474
63426 23563
81768 79940
89209 65068
78623 77535
71925 42616
50015 45416
63727 61582
94113 64578
71688 55765
87755 74925
86349 67712
97794 89613
98375 83954
85705 76781
96630 92136
62221 59568
77914 65037
87512 75894
93325 82...

result:

ok 10 Cases (10 test cases)

Test #6:

score: 0
Accepted
time: 263ms
memory: 5684kb

input:

1000
1000
-2 0 3 4 6 7 4 7 6 9 11 9 10 12 16 13 16 17 18 20 19 19 24 22 25 23 28 25 26 27 30 32 31 34 36 37 34 37 37 40 42 43 44 45 43 44 46 45 50 48 51 49 54 55 52 55 54 57 56 61 60 61 64 65 64 67 65 66 67 68 71 73 73 75 76 77 78 75 76 78 82 79 80 81 83 83 87 88 90 89 90 93 92 93 95 94 96 96 100 97...

output:

No
No
No
No
No
No
Yes
987 986
963 962
952 951
913 912
858 857
771 770
740 739
728 727
721 720
719 718
705 704
700 699
664 663
600 599
584 583
503 502
456 455
444 443
418 417
407 406
405 404
343 342
319 318
310 309
263 262
261 260
211 210
193 192
180 179
156 155
148 147
128 127
108 107
73 72
48 47
34...

result:

ok 1000 Cases (1000 test cases)