QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#188541#5423. Perfect MatchingconzloiAC ✓582ms23660kbC++202.6kb2023-09-25 22:50:192023-09-25 22:50:19

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 16040kb

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
3 1
4 2
No

result:

ok 3 Cases (3 test cases)

Test #2:

score: 0
Accepted
time: 309ms
memory: 23660kb

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
2 1
4 3
8 6
10 9
17 13
19 18
26 23
28 27
35 29
53 50
60 59
84 61
89 85
108 92
111 110
113 112
115 114
120 119
121 99
125 122
132 131
134 133
136 135
143 141
145 144
153 150
162 83
163 161
186 181
195 173
196 194
203 199
205 130
212 204
218 217
220 219
222 221
224 223
231 230
234 232
260 248
269 ...

result:

ok 10 Cases (10 test cases)

Test #3:

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

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

result:

ok 10 Cases (10 test cases)

Test #4:

score: 0
Accepted
time: 249ms
memory: 22432kb

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
492 491
494 493
496 495
498 497
500 499
502 501
504 503
506 505
508 507
510 509
512 511
514 513
516 515
518 517
520 519
522 521
524 523
526 525
528 527
530 529
532 531
534 533
536 535
538 537
540 539
542 541
544 543
546 545
548 547
550 549
552 551
554 553
556 555
558 557
560 559
562 561
564 563
...

result:

ok 10 Cases (10 test cases)

Test #5:

score: 0
Accepted
time: 582ms
memory: 23160kb

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
31 17
32 1
39 15
42 36
46 43
70 50
79 78
110 60
115 101
118 66
120 100
126 121
131 53
146 140
150 124
158 104
173 74
181 130
182 160
189 178
194 163
196 139
223 98
254 111
255 239
259 248
282 156
283 169
288 212
303 177
304 105
317 290
400 370
405 228
408 403
413 265
436 428
464 85
470 226
479 4...

result:

ok 10 Cases (10 test cases)

Test #6:

score: 0
Accepted
time: 170ms
memory: 18000kb

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

result:

ok 1000 Cases (1000 test cases)