QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#796135#5423. Perfect MatchingxyjAC ✓1150ms24024kbC++111.9kb2024-12-01 12:55:112024-12-01 12:55:12

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 12100kb

input:

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

output:

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

result:

ok 3 Cases (3 test cases)

Test #2:

score: 0
Accepted
time: 514ms
memory: 18672kb

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
100000 99999
99998 99991
99990 99989
99988 99987
99976 99975
99973 99972
99971 99970
99969 99967
99965 99964
99963 99961
99959 99958
99956 99955
99953 99949
99948 99945
99944 99943
99942 99941
99933 99932
99922 99918
99917 99914
99912 99911
99904 99903
99901 99900
99899 99897
99881 99880
99879 9...

result:

ok 10 Cases (10 test cases)

Test #3:

score: 0
Accepted
time: 3ms
memory: 12760kb

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
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
74 73
72 71
70 69
68 67
66 65
64 63
62 61
60 59
57 56
55 54
53 52
51 50
49 48
47 46
45 44
43 42
41 40
39 58
37 36
35 38
34 33
32 31
30 29
28 27
26 25
24 23
22 21
20 19
18 17
16 15
14 13
12 11
10 9
7 6
5 4
3 2
1 8
Yes
...

result:

ok 10 Cases (10 test cases)

Test #4:

score: 0
Accepted
time: 454ms
memory: 24024kb

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
99999 99998
99997 99996
99995 99994
99993 99992
99991 99990
99989 99988
99987 99986
99985 99984
99983 99982
99981 99980
99979 99978
99977 99976
99975 99974
99973 99972
99971 99970
99969 99968
99967 99966
99965 99964
99963 99962
99961 99960
99959 99958
99957 99956
99955 99954
99953 99952
99951 99...

result:

ok 10 Cases (10 test cases)

Test #5:

score: 0
Accepted
time: 1150ms
memory: 22420kb

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
100000 91925
82186 76623
73773 72464
70576 65918
62153 50402
47621 32372
28010 20483
11445 10708
8259 8170
7149 5716
99999 95201
99998 92653
86302 85140
84463 42119
20331 18026
17012 2862
99997 90934
66917 56094
18612 13969
11607 11163
11141 75085
74680 70545
87174 99996
99995 96494
62706 51632
...

result:

ok 10 Cases (10 test cases)

Test #6:

score: 0
Accepted
time: 257ms
memory: 12140kb

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
995 993
979 978
960 955
934 931
919 917
908 907
895 891
890 884
867 864
863 850
839 835
834 831
829 827
825 824
822 820
807 806
800 797
790 789
764 753
746 736
723 712
710 709
698 697
690 688
687 683
682 677
672 671
669 668
661 656
648 626
615 608
606 601
596 588
585 579
578 56...

result:

ok 1000 Cases (1000 test cases)