QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#176231#7178. Bishopsucup-team960WA 56ms14740kbC++141.8kb2023-09-11 12:57:002023-09-11 12:57:01

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2 5

output:

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

result:

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

Test #2:

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

input:

5 5

output:

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

result:

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

Test #3:

score: 0
Accepted
time: 52ms
memory: 14456kb

input:

100000 100000

output:

199998
100000 100000
100000 99999
100000 99998
100000 99997
100000 99996
100000 99995
100000 99994
100000 99993
100000 99992
100000 99991
100000 99990
100000 99989
100000 99988
100000 99987
100000 99986
100000 99985
100000 99984
100000 99983
100000 99982
100000 99981
100000 99980
100000 99979
100000...

result:

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

Test #4:

score: 0
Accepted
time: 56ms
memory: 14488kb

input:

100000 99999

output:

199998
100000 99999
100000 99998
100000 99997
100000 99996
100000 99995
100000 99994
100000 99993
100000 99992
100000 99991
100000 99990
100000 99989
100000 99988
100000 99987
100000 99986
100000 99985
100000 99984
100000 99983
100000 99982
100000 99981
100000 99980
100000 99979
100000 99978
100000 ...

result:

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

Test #5:

score: 0
Accepted
time: 40ms
memory: 14740kb

input:

100000 50000

output:

149998
100000 50000
100000 49999
100000 49998
100000 49997
100000 49996
100000 49995
100000 49994
100000 49993
100000 49992
100000 49991
100000 49990
100000 49989
100000 49988
100000 49987
100000 49986
100000 49985
100000 49984
100000 49983
100000 49982
100000 49981
100000 49980
100000 49979
100000 ...

result:

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

Test #6:

score: 0
Accepted
time: 19ms
memory: 9592kb

input:

1 100000

output:

100000
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 ...

result:

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

Test #7:

score: 0
Accepted
time: 35ms
memory: 11488kb

input:

34535 99889

output:

134423
34535 99889
34535 99888
34535 99887
34535 99886
34535 99885
34535 99884
34535 99883
34535 99882
34535 99881
34535 99880
34535 99879
34535 99878
34535 99877
34535 99876
34535 99875
34535 99874
34535 99873
34535 99872
34535 99871
34535 99870
34535 99869
34535 99868
34535 99867
34535 99866
34535...

result:

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

Test #8:

score: 0
Accepted
time: 27ms
memory: 9204kb

input:

12231 97889

output:

110119
12231 97889
12231 97888
12231 97887
12231 97886
12231 97885
12231 97884
12231 97883
12231 97882
12231 97881
12231 97880
12231 97879
12231 97878
12231 97877
12231 97876
12231 97875
12231 97874
12231 97873
12231 97872
12231 97871
12231 97870
12231 97869
12231 97868
12231 97867
12231 97866
12231...

result:

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

Test #9:

score: 0
Accepted
time: 31ms
memory: 9928kb

input:

10000 100000

output:

109998
10000 100000
10000 99999
10000 99998
10000 99997
10000 99996
10000 99995
10000 99994
10000 99993
10000 99992
10000 99991
10000 99990
10000 99989
10000 99988
10000 99987
10000 99986
10000 99985
10000 99984
10000 99983
10000 99982
10000 99981
10000 99980
10000 99979
10000 99978
10000 99977
1000...

result:

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

Test #10:

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

input:

13 99999

output:

100011
13 99999
13 99998
13 99997
13 99996
13 99995
13 99994
13 99993
13 99992
13 99991
13 99990
13 99989
13 99988
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
7 8
7 9
7 10
7 11
7 12
7 13
7 14
7 15
7 16
7 17
7 18
7 19
7 20
7 21
7 22
7 23
7 24
7 25
7 26
7 27
7 28
7 29
7 30
7 31
7 32
7 33
7...

result:

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

Test #11:

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

input:

21 99999

output:

100019
21 99999
21 99998
21 99997
21 99996
21 99995
21 99994
21 99993
21 99992
21 99991
21 99990
21 99989
21 99988
21 99987
21 99986
21 99985
21 99984
21 99983
21 99982
21 99981
21 99980
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
11 12
11 13
11 14...

result:

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

Test #12:

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

input:

49999 100000

output:

149998
49999 100000
49999 99999
49999 99998
49999 99997
49999 99996
49999 99995
49999 99994
49999 99993
49999 99992
49999 99991
49999 99990
49999 99989
49999 99988
49999 99987
49999 99986
49999 99985
49999 99984
49999 99983
49999 99982
49999 99981
49999 99980
49999 99979
49999 99978
49999 99977
4999...

result:

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

Test #13:

score: 0
Accepted
time: 31ms
memory: 11428kb

input:

33333 99999

output:

133331
33333 99999
33333 99998
33333 99997
33333 99996
33333 99995
33333 99994
33333 99993
33333 99992
33333 99991
33333 99990
33333 99989
33333 99988
33333 99987
33333 99986
33333 99985
33333 99984
33333 99983
33333 99982
33333 99981
33333 99980
33333 99979
33333 99978
33333 99977
33333 99976
33333...

result:

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

Test #14:

score: 0
Accepted
time: 35ms
memory: 10816kb

input:

23342 98876

output:

122216
23342 98876
23342 98875
23342 98874
23342 98873
23342 98872
23342 98871
23342 98870
23342 98869
23342 98868
23342 98867
23342 98866
23342 98865
23342 98864
23342 98863
23342 98862
23342 98861
23342 98860
23342 98859
23342 98858
23342 98857
23342 98856
23342 98855
23342 98854
23342 98853
23342...

result:

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

Test #15:

score: -100
Wrong Answer
time: 30ms
memory: 12148kb

input:

56713 91234

output:

125755
56713 91234
56713 91233
56713 91232
56713 91231
56713 91230
56713 91229
56713 91228
56713 91227
56713 91226
56713 91225
56713 91224
56713 91223
56713 91222
56713 91221
56713 91220
56713 91219
56713 91218
56713 91217
56713 91216
56713 91215
56713 91214
56713 91213
56713 91212
56713 91211
56713...

result:

wrong answer Participant's answer is not optimal (125755 < 147946)