QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#99474#5423. Perfect Matching00AC ✓484ms25304kbC++143.2kb2023-04-22 17:27:272023-04-22 17:27:29

详细

Test #1:

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

input:

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

output:

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

result:

ok 3 Cases (3 test cases)

Test #2:

score: 0
Accepted
time: 279ms
memory: 19440kb

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
66081 65837
66062 66075
66017 66051
65963 65969
65900 65919
66083 65874
65795 65817
65745 65775
65721 65729
65660 65670
65649 65654
66423 66267
66357 66420
66329 66347
66324 66327
66303 66318
65633 66273
66246 66251
66216 66243
66131 66162
66107 66110
66090 66093
65289 65064
65226 65250
65196 65...

result:

ok 10 Cases (10 test cases)

Test #3:

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

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

result:

ok 10 Cases (10 test cases)

Test #4:

score: 0
Accepted
time: 248ms
memory: 25304kb

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
49560 49559
29377 29388
29379 29378
29381 29380
29383 29382
29385 29384
29387 29386
29389 29376
29391 29390
29393 29392
29395 29394
29397 29396
29365 29398
29355 29354
29357 29356
29359 29358
29361 29360
29363 29362
29353 29364
29367 29366
29369 29368
29371 29370
29373 29372
29375 29374
34061 34...

result:

ok 10 Cases (10 test cases)

Test #5:

score: 0
Accepted
time: 484ms
memory: 18928kb

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
58415 80843
74887 78391
82489 94299
15153 78548
58066 67820
57678 94573
64798 98291
45206 68018
30875 66206
59833 65380
51278 60310
31530 69031
51618 55721
59291 99018
91749 92480
53385 93487
79470 97180
69899 76008
21049 35231
78656 60176
78254 30511
39361 58062
39630 53971
52750 95959
64100 80...

result:

ok 10 Cases (10 test cases)

Test #6:

score: 0
Accepted
time: 161ms
memory: 8332kb

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
973 972
945 944
930 929
922 921
882 881
860 859
847 846
805 804
793 792
779 778
757 756
625 624
577 576
565 564
555 554
549 548
547 546
543 542
540 539
525 524
519 518
484 483
472 471
468 467
462 461
436 435
433 432
428 427
413 412
388 387
385 384
321 320
316 315
308 307
280 27...

result:

ok 1000 Cases (1000 test cases)