QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#167538#7178. Bishopsucup-team1763#AC ✓36ms6992kbC++171.8kb2023-09-07 15:43:102023-09-07 15:43:11

詳細信息

Test #1:

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

input:

2 5

output:

6
1 1
1 5
1 3
2 1
2 3
2 5

result:

ok n: 2, m: 5, bishops: 6

Test #2:

score: 0
Accepted
time: 1ms
memory: 3420kb

input:

5 5

output:

8
1 5
1 3
5 3
1 1
1 4
5 2
1 2
5 4

result:

ok n: 5, m: 5, bishops: 8

Test #3:

score: 0
Accepted
time: 36ms
memory: 6808kb

input:

100000 100000

output:

199998
1 99999
100000 2
1 99997
100000 4
1 99995
100000 6
1 99993
100000 8
1 99991
100000 10
1 99989
100000 12
1 99987
100000 14
1 99985
100000 16
1 99983
100000 18
1 99981
100000 20
1 99979
100000 22
1 99977
100000 24
1 99975
100000 26
1 99973
100000 28
99971 1
30 100000
1 99969
100000 32
1 99967
1...

result:

ok n: 100000, m: 100000, bishops: 199998

Test #4:

score: 0
Accepted
time: 30ms
memory: 6680kb

input:

100000 99999

output:

199998
1 99999
100000 2
1 99997
100000 4
1 99995
100000 6
1 99993
100000 8
1 99991
100000 10
1 99989
100000 12
1 99987
100000 14
1 99985
100000 16
1 99983
100000 18
1 99981
100000 20
1 99979
100000 22
1 99977
100000 24
1 99975
100000 26
1 99973
100000 28
1 99971
100000 30
1 99969
100000 32
1 99967
1...

result:

ok n: 100000, m: 99999, bishops: 199998

Test #5:

score: 0
Accepted
time: 25ms
memory: 6856kb

input:

100000 50000

output:

149998
1 49999
1 49997
1 49995
1 49993
1 49991
1 49989
1 49987
1 49985
1 49983
1 49981
1 49979
1 49977
1 49975
1 49973
1 49971
1 49969
1 49967
1 49965
1 49963
1 49961
1 49959
1 49957
1 49955
1 49953
1 49951
1 49949
1 49947
1 49945
1 49943
1 49941
1 49939
1 49937
1 49935
1 49933
1 49931
1 49929
1 499...

result:

ok n: 100000, m: 50000, bishops: 149998

Test #6:

score: 0
Accepted
time: 13ms
memory: 5464kb

input:

1 100000

output:

100000
1 1
1 3
1 5
1 7
1 9
1 11
1 13
1 15
1 17
1 19
1 21
1 23
1 25
1 27
1 29
1 31
1 33
1 35
1 37
1 39
1 41
1 43
1 45
1 47
1 49
1 51
1 53
1 55
1 57
1 59
1 61
1 63
1 65
1 67
1 69
1 71
1 73
1 75
1 77
1 79
1 81
1 83
1 85
1 87
1 89
1 91
1 93
1 95
1 97
1 99
1 101
1 103
1 105
1 107
1 109
1 111
1 113
1 115
...

result:

ok n: 1, m: 100000, bishops: 100000

Test #7:

score: 0
Accepted
time: 11ms
memory: 6880kb

input:

34535 99889

output:

134423
34535 1
34533 1
34531 1
34529 1
34527 1
34525 1
34523 1
34521 1
34519 1
34517 1
34515 1
34513 1
34511 1
34509 1
34507 1
34505 1
34503 1
34501 1
34499 1
34497 1
34495 1
34493 1
34491 1
34489 1
34487 1
34485 1
34483 1
34481 1
34479 1
34477 1
34475 1
34473 1
34471 1
34469 1
34467 1
34465 1
34463...

result:

ok n: 34535, m: 99889, bishops: 134423

Test #8:

score: 0
Accepted
time: 16ms
memory: 5568kb

input:

12231 97889

output:

110119
12231 1
12229 1
12227 1
12225 1
12223 1
12221 1
12219 1
12217 1
12215 1
12213 1
12211 1
12209 1
12207 1
12205 1
12203 1
12201 1
12199 1
12197 1
12195 1
12193 1
12191 1
12189 1
12187 1
12185 1
12183 1
12181 1
12179 1
12177 1
12175 1
12173 1
12171 1
12169 1
12167 1
12165 1
12163 1
12161 1
12159...

result:

ok n: 12231, m: 97889, bishops: 110119

Test #9:

score: 0
Accepted
time: 16ms
memory: 5648kb

input:

10000 100000

output:

109998
9999 1
9997 1
9995 1
9993 1
9991 1
9989 1
9987 1
9985 1
9983 1
9981 1
9979 1
9977 1
9975 1
9973 1
9971 1
9969 1
9967 1
9965 1
9963 1
9961 1
9959 1
9957 1
9955 1
9953 1
9951 1
9949 1
9947 1
9945 1
9943 1
9941 1
9939 1
9937 1
9935 1
9933 1
9931 1
9929 1
9927 1
9925 1
9923 1
9921 1
9919 1
9917 1...

result:

ok n: 10000, m: 100000, bishops: 109998

Test #10:

score: 0
Accepted
time: 13ms
memory: 5472kb

input:

13 99999

output:

100011
13 1
11 1
9 1
7 1
5 1
3 1
1 1
7 9
7 11
7 13
7 15
7 17
7 19
7 21
7 23
7 25
7 27
7 29
7 31
7 33
7 35
7 37
7 39
7 41
7 43
7 45
7 47
7 49
7 51
7 53
7 55
7 57
7 59
7 61
7 63
7 65
7 67
7 69
7 71
7 73
7 75
7 77
7 79
7 81
7 83
7 85
7 87
7 89
7 91
7 93
7 95
7 97
7 99
7 101
7 103
7 105
7 107
7 109
7 11...

result:

ok n: 13, m: 99999, bishops: 100011

Test #11:

score: 0
Accepted
time: 10ms
memory: 5492kb

input:

21 99999

output:

100019
21 1
19 1
17 1
15 1
13 1
11 1
9 1
7 1
5 1
3 1
1 1
11 13
11 15
11 17
11 19
11 21
11 23
11 25
11 27
11 29
11 31
11 33
11 35
11 37
11 39
11 41
11 43
11 45
11 47
11 49
11 51
11 53
11 55
11 57
11 59
11 61
11 63
11 65
11 67
11 69
11 71
11 73
11 75
11 77
11 79
11 81
11 83
11 85
11 87
11 89
11 91
11 ...

result:

ok n: 21, m: 99999, bishops: 100019

Test #12:

score: 0
Accepted
time: 14ms
memory: 6992kb

input:

49999 100000

output:

149998
49999 1
49997 1
49995 1
49993 1
49991 1
49989 1
49987 1
49985 1
49983 1
49981 1
49979 1
49977 1
49975 1
49973 1
49971 1
49969 1
49967 1
49965 1
49963 1
49961 1
49959 1
49957 1
49955 1
49953 1
49951 1
49949 1
49947 1
49945 1
49943 1
49941 1
49939 1
49937 1
49935 1
49933 1
49931 1
49929 1
49927...

result:

ok n: 49999, m: 100000, bishops: 149998

Test #13:

score: 0
Accepted
time: 21ms
memory: 6720kb

input:

33333 99999

output:

133331
33333 1
33331 1
33329 1
33327 1
33325 1
33323 1
33321 1
33319 1
33317 1
33315 1
33313 1
33311 1
33309 1
33307 1
33305 1
33303 1
33301 1
33299 1
33297 1
33295 1
33293 1
33291 1
33289 1
33287 1
33285 1
33283 1
33281 1
33279 1
33277 1
33275 1
33273 1
33271 1
33269 1
33267 1
33265 1
33263 1
33261...

result:

ok n: 33333, m: 99999, bishops: 133331

Test #14:

score: 0
Accepted
time: 15ms
memory: 5576kb

input:

23342 98876

output:

122216
23341 1
23339 1
23337 1
23335 1
23333 1
23331 1
23329 1
23327 1
23325 1
23323 1
23321 1
23319 1
23317 1
23315 1
23313 1
23311 1
23309 1
23307 1
23305 1
23303 1
23301 1
23299 1
23297 1
23295 1
23293 1
23291 1
23289 1
23287 1
23285 1
23283 1
23281 1
23279 1
23277 1
23275 1
23273 1
23271 1
23269...

result:

ok n: 23342, m: 98876, bishops: 122216

Test #15:

score: 0
Accepted
time: 22ms
memory: 6808kb

input:

56713 91234

output:

147946
56713 1
56711 1
56709 1
56707 1
56705 1
56703 1
56701 1
56699 1
56697 1
56695 1
56693 1
56691 1
56689 1
56687 1
56685 1
56683 1
56681 1
56679 1
56677 1
56675 1
56673 1
56671 1
56669 1
56667 1
56665 1
56663 1
56661 1
56659 1
56657 1
56655 1
56653 1
56651 1
56649 1
56647 1
56645 1
56643 1
56641...

result:

ok n: 56713, m: 91234, bishops: 147946

Test #16:

score: 0
Accepted
time: 28ms
memory: 6704kb

input:

99995 99995

output:

199988
1 99995
1 99993
99995 3
1 99991
99995 5
1 99989
99995 7
1 99987
99995 9
1 99985
99995 11
1 99983
99995 13
1 99981
99995 15
1 99979
99995 17
1 99977
99995 19
1 99975
99995 21
1 99973
99995 23
1 99971
99995 25
1 99969
99995 27
99967 1
29 99995
1 99965
99995 31
1 99963
99995 33
1 99961
99995 35
...

result:

ok n: 99995, m: 99995, bishops: 199988

Test #17:

score: 0
Accepted
time: 6ms
memory: 4908kb

input:

12345 54321

output:

66665
12345 1
12343 1
12341 1
12339 1
12337 1
12335 1
12333 1
12331 1
12329 1
12327 1
12325 1
12323 1
12321 1
12319 1
12317 1
12315 1
12313 1
12311 1
12309 1
12307 1
12305 1
12303 1
12301 1
12299 1
12297 1
12295 1
12293 1
12291 1
12289 1
12287 1
12285 1
12283 1
12281 1
12279 1
12277 1
12275 1
12273 ...

result:

ok n: 12345, m: 54321, bishops: 66665

Test #18:

score: 0
Accepted
time: 21ms
memory: 6640kb

input:

90000 92000

output:

181998
89999 1
89997 1
89995 1
89993 1
89991 1
89989 1
89987 1
89985 1
89983 1
89981 1
89979 1
89977 1
89975 1
89973 1
89971 1
89969 1
89967 1
89965 1
89963 1
89961 1
89959 1
89957 1
89955 1
89953 1
89951 1
89949 1
89947 1
89945 1
89943 1
89941 1
89939 1
89937 1
89935 1
89933 1
89931 1
89929 1
89927...

result:

ok n: 90000, m: 92000, bishops: 181998

Test #19:

score: 0
Accepted
time: 12ms
memory: 5104kb

input:

10000 70000

output:

79998
9999 1
9997 1
9995 1
9993 1
9991 1
9989 1
9987 1
9985 1
9983 1
9981 1
9979 1
9977 1
9975 1
9973 1
9971 1
9969 1
9967 1
9965 1
9963 1
9961 1
9959 1
9957 1
9955 1
9953 1
9951 1
9949 1
9947 1
9945 1
9943 1
9941 1
9939 1
9937 1
9935 1
9933 1
9931 1
9929 1
9927 1
9925 1
9923 1
9921 1
9919 1
9917 1
...

result:

ok n: 10000, m: 70000, bishops: 79998

Test #20:

score: 0
Accepted
time: 9ms
memory: 5240kb

input:

10000 70001

output:

80000
9999 1
9997 1
9995 1
9993 1
9991 1
9989 1
9987 1
9985 1
9983 1
9981 1
9979 1
9977 1
9975 1
9973 1
9971 1
9969 1
9967 1
9965 1
9963 1
9961 1
9959 1
9957 1
9955 1
9953 1
9951 1
9949 1
9947 1
9945 1
9943 1
9941 1
9939 1
9937 1
9935 1
9933 1
9931 1
9929 1
9927 1
9925 1
9923 1
9921 1
9919 1
9917 1
...

result:

ok n: 10000, m: 70001, bishops: 80000

Test #21:

score: 0
Accepted
time: 14ms
memory: 5220kb

input:

10000 80000

output:

89998
9999 1
9997 1
9995 1
9993 1
9991 1
9989 1
9987 1
9985 1
9983 1
9981 1
9979 1
9977 1
9975 1
9973 1
9971 1
9969 1
9967 1
9965 1
9963 1
9961 1
9959 1
9957 1
9955 1
9953 1
9951 1
9949 1
9947 1
9945 1
9943 1
9941 1
9939 1
9937 1
9935 1
9933 1
9931 1
9929 1
9927 1
9925 1
9923 1
9921 1
9919 1
9917 1
...

result:

ok n: 10000, m: 80000, bishops: 89998

Test #22:

score: 0
Accepted
time: 13ms
memory: 5272kb

input:

10000 80001

output:

90000
9999 1
9997 1
9995 1
9993 1
9991 1
9989 1
9987 1
9985 1
9983 1
9981 1
9979 1
9977 1
9975 1
9973 1
9971 1
9969 1
9967 1
9965 1
9963 1
9961 1
9959 1
9957 1
9955 1
9953 1
9951 1
9949 1
9947 1
9945 1
9943 1
9941 1
9939 1
9937 1
9935 1
9933 1
9931 1
9929 1
9927 1
9925 1
9923 1
9921 1
9919 1
9917 1
...

result:

ok n: 10000, m: 80001, bishops: 90000

Test #23:

score: 0
Accepted
time: 6ms
memory: 5220kb

input:

10000 80002

output:

90000
9999 1
9997 1
9995 1
9993 1
9991 1
9989 1
9987 1
9985 1
9983 1
9981 1
9979 1
9977 1
9975 1
9973 1
9971 1
9969 1
9967 1
9965 1
9963 1
9961 1
9959 1
9957 1
9955 1
9953 1
9951 1
9949 1
9947 1
9945 1
9943 1
9941 1
9939 1
9937 1
9935 1
9933 1
9931 1
9929 1
9927 1
9925 1
9923 1
9921 1
9919 1
9917 1
...

result:

ok n: 10000, m: 80002, bishops: 90000

Test #24:

score: 0
Accepted
time: 13ms
memory: 5316kb

input:

10000 79999

output:

89998
9999 1
9997 1
9995 1
9993 1
9991 1
9989 1
9987 1
9985 1
9983 1
9981 1
9979 1
9977 1
9975 1
9973 1
9971 1
9969 1
9967 1
9965 1
9963 1
9961 1
9959 1
9957 1
9955 1
9953 1
9951 1
9949 1
9947 1
9945 1
9943 1
9941 1
9939 1
9937 1
9935 1
9933 1
9931 1
9929 1
9927 1
9925 1
9923 1
9921 1
9919 1
9917 1
...

result:

ok n: 10000, m: 79999, bishops: 89998

Test #25:

score: 0
Accepted
time: 13ms
memory: 5252kb

input:

10000 79998

output:

89996
9999 1
9997 1
9995 1
9993 1
9991 1
9989 1
9987 1
9985 1
9983 1
9981 1
9979 1
9977 1
9975 1
9973 1
9971 1
9969 1
9967 1
9965 1
9963 1
9961 1
9959 1
9957 1
9955 1
9953 1
9951 1
9949 1
9947 1
9945 1
9943 1
9941 1
9939 1
9937 1
9935 1
9933 1
9931 1
9929 1
9927 1
9925 1
9923 1
9921 1
9919 1
9917 1
...

result:

ok n: 10000, m: 79998, bishops: 89996

Test #26:

score: 0
Accepted
time: 16ms
memory: 5532kb

input:

11111 100000

output:

111110
11111 1
11109 1
11107 1
11105 1
11103 1
11101 1
11099 1
11097 1
11095 1
11093 1
11091 1
11089 1
11087 1
11085 1
11083 1
11081 1
11079 1
11077 1
11075 1
11073 1
11071 1
11069 1
11067 1
11065 1
11063 1
11061 1
11059 1
11057 1
11055 1
11053 1
11051 1
11049 1
11047 1
11045 1
11043 1
11041 1
11039...

result:

ok n: 11111, m: 100000, bishops: 111110

Test #27:

score: 0
Accepted
time: 1ms
memory: 3452kb

input:

1 1

output:

1
1 1

result:

ok n: 1, m: 1, bishops: 1

Extra Test:

score: 0
Extra Test Passed