QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#190239#5423. Perfect Matchingucup-team017#AC ✓903ms33320kbC++142.7kb2023-09-28 15:48:062023-09-28 15:48:07

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok 3 Cases (3 test cases)

Test #2:

score: 0
Accepted
time: 364ms
memory: 25392kb

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
60 61
85 89
98 108
135 136
133 134
131 132
144 145
181 186
204 212
232 234
230 231
223 224
221 222
219 220
217 218
196 199
173 195
150 153
141 143
127 128
90 126
91 92
55 59
122 125
115 119
113 114
111 112
107 50
109 110
154 161
185 152
187 194
306 ...

result:

ok 10 Cases (10 test cases)

Test #3:

score: 0
Accepted
time: 2ms
memory: 15608kb

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
1 2
3 4
5 6
7 8
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
Yes
...

result:

ok 10 Cases (10 test cases)

Test #4:

score: 0
Accepted
time: 357ms
memory: 33320kb

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: 903ms
memory: 27228kb

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
31286 77564
57877 83540
59852 81962
47349 97593
45268 53610
50039 56389
69693 80459
43848 48535
58853 78401
62993 76576
73437 96885
29994 40786
76119 89415
62143 64184
39503 58434
9075 27489
73514 94509
15354 25706
48876 92836
23268 47239
86513 88745
75826 79269
62131 75250
60923 63088
53009 541...

result:

ok 10 Cases (10 test cases)

Test #6:

score: 0
Accepted
time: 169ms
memory: 15008kb

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
1 4
11 13
23 30
34 39
40 46
48 50
53 54
58 69
73 76
88 89
92 94
105 106
108 114
116 120
123 125
128 132
133 135
137 138
148 150
153 156
163 172
173 180
181 187
188 193
194 211
222 225
227 228
236 242
254 256
261 263
275 288
289 291
299 310
317 319
343 352
355 371
389 405
407 41...

result:

ok 1000 Cases (1000 test cases)