QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#165158#7178. Bishopsucup-team1611#AC ✓72ms12864kbC++203.2kb2023-09-05 16:20:542023-09-05 16:20:54

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2 5

output:

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

result:

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

Test #2:

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

input:

5 5

output:

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

result:

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

Test #3:

score: 0
Accepted
time: 64ms
memory: 12796kb

input:

100000 100000

output:

199998
100000 1
99999 1
2 100000
99998 1
3 100000
99997 1
4 100000
99996 1
5 100000
99995 1
6 100000
99994 1
7 100000
99993 1
8 100000
99992 1
9 100000
99991 1
10 100000
99990 1
11 100000
99989 1
12 100000
99988 1
13 100000
99987 1
14 100000
99986 1
15 100000
99985 1
16 100000
99984 1
17 100000
9998...

result:

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

Test #4:

score: 0
Accepted
time: 60ms
memory: 12804kb

input:

100000 99999

output:

199998
1 99999
100000 1
1 99998
100000 2
1 99997
100000 3
1 99996
100000 4
1 99995
100000 5
1 99994
100000 6
1 99993
100000 7
1 99992
100000 8
1 99991
100000 9
1 99990
100000 10
1 99989
100000 11
1 99988
100000 12
1 99987
100000 13
1 99986
100000 14
1 99985
100000 15
1 99984
100000 16
1 99983
100000...

result:

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

Test #5:

score: 0
Accepted
time: 43ms
memory: 10508kb

input:

100000 50000

output:

149998
1 50000
100000 1
1 49999
100000 2
1 49998
100000 3
1 49997
100000 4
1 49996
100000 5
1 49995
100000 6
1 49994
100000 7
1 49993
100000 8
1 49992
100000 9
1 49991
100000 10
1 49990
100000 11
1 49989
100000 12
1 49988
100000 13
1 49987
100000 14
1 49986
100000 15
1 49985
100000 16
1 49984
100000...

result:

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

Test #6:

score: 0
Accepted
time: 32ms
memory: 8116kb

input:

1 100000

output:

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

result:

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

Test #7:

score: 0
Accepted
time: 50ms
memory: 10352kb

input:

34535 99889

output:

134423
34535 1
1 99889
34534 1
2 99889
34533 1
3 99889
34532 1
4 99889
34531 1
5 99889
34530 1
6 99889
34529 1
7 99889
34528 1
8 99889
34527 1
9 99889
34526 1
10 99889
34525 1
11 99889
34524 1
12 99889
34523 1
13 99889
34522 1
14 99889
34521 1
15 99889
34520 1
16 99889
34519 1
17 99889
34518 1
18 99...

result:

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

Test #8:

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

input:

12231 97889

output:

110119
12231 1
1 97889
12230 1
2 97889
12229 1
3 97889
12228 1
4 97889
12227 1
5 97889
12226 1
6 97889
12225 1
7 97889
12224 1
8 97889
12223 1
9 97889
12222 1
10 97889
12221 1
11 97889
12220 1
12 97889
12219 1
13 97889
12218 1
14 97889
12217 1
15 97889
12216 1
16 97889
12215 1
17 97889
12214 1
18 97...

result:

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

Test #9:

score: 0
Accepted
time: 20ms
memory: 8832kb

input:

10000 100000

output:

109998
10000 1
1 100000
9999 1
2 100000
9998 1
3 100000
9997 1
4 100000
9996 1
5 100000
9995 1
6 100000
9994 1
7 100000
9993 1
8 100000
9992 1
9 100000
9991 1
10 100000
9990 1
11 100000
9989 1
12 100000
9988 1
13 100000
9987 1
14 100000
9986 1
15 100000
9985 1
16 100000
9984 1
17 100000
9983 1
18 10...

result:

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

Test #10:

score: 0
Accepted
time: 32ms
memory: 8168kb

input:

13 99999

output:

100011
13 1
1 99999
12 1
2 99999
11 1
3 99999
10 1
4 99999
9 1
5 99999
8 1
6 99999
7 1
7 99999
6 1
8 99999
5 1
9 99999
4 1
10 99999
3 1
11 99999
2 1
12 99999
1 1
13 99999
7 8
7 99992
7 9
7 99991
7 10
7 99990
7 11
7 99989
7 12
7 99988
7 13
7 99987
7 14
7 99986
7 15
7 99985
7 16
7 99984
7 17
7 99983
7...

result:

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

Test #11:

score: 0
Accepted
time: 32ms
memory: 8168kb

input:

21 99999

output:

100019
21 1
1 99999
20 1
2 99999
19 1
3 99999
18 1
4 99999
17 1
5 99999
16 1
6 99999
15 1
7 99999
14 1
8 99999
13 1
9 99999
12 1
10 99999
11 1
11 99999
10 1
12 99999
9 1
13 99999
8 1
14 99999
7 1
15 99999
6 1
16 99999
5 1
17 99999
4 1
18 99999
3 1
19 99999
2 1
20 99999
1 1
21 99999
11 12
11 99988
11...

result:

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

Test #12:

score: 0
Accepted
time: 47ms
memory: 10540kb

input:

49999 100000

output:

149998
49999 1
1 100000
49998 1
2 100000
49997 1
3 100000
49996 1
4 100000
49995 1
5 100000
49994 1
6 100000
49993 1
7 100000
49992 1
8 100000
49991 1
9 100000
49990 1
10 100000
49989 1
11 100000
49988 1
12 100000
49987 1
13 100000
49986 1
14 100000
49985 1
15 100000
49984 1
16 100000
49983 1
17 100...

result:

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

Test #13:

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

input:

33333 99999

output:

133331
33333 1
1 99999
33332 1
2 99999
33331 1
3 99999
33330 1
4 99999
33329 1
5 99999
33328 1
6 99999
33327 1
7 99999
33326 1
8 99999
33325 1
9 99999
33324 1
10 99999
33323 1
11 99999
33322 1
12 99999
33321 1
13 99999
33320 1
14 99999
33319 1
15 99999
33318 1
16 99999
33317 1
17 99999
33316 1
18 99...

result:

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

Test #14:

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

input:

23342 98876

output:

122216
23342 1
1 98876
23341 1
2 98876
23340 1
3 98876
23339 1
4 98876
23338 1
5 98876
23337 1
6 98876
23336 1
7 98876
23335 1
8 98876
23334 1
9 98876
23333 1
10 98876
23332 1
11 98876
23331 1
12 98876
23330 1
13 98876
23329 1
14 98876
23328 1
15 98876
23327 1
16 98876
23326 1
17 98876
23325 1
18 98...

result:

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

Test #15:

score: 0
Accepted
time: 44ms
memory: 10468kb

input:

56713 91234

output:

147946
56713 1
1 91234
56712 1
2 91234
56711 1
3 91234
56710 1
4 91234
56709 1
5 91234
56708 1
6 91234
56707 1
7 91234
56706 1
8 91234
56705 1
9 91234
56704 1
10 91234
56703 1
11 91234
56702 1
12 91234
56701 1
13 91234
56700 1
14 91234
56699 1
15 91234
56698 1
16 91234
56697 1
17 91234
56696 1
18 91...

result:

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

Test #16:

score: 0
Accepted
time: 72ms
memory: 12864kb

input:

99995 99995

output:

199988
99995 1
99994 1
2 99995
99993 1
3 99995
99992 1
4 99995
99991 1
5 99995
99990 1
6 99995
99989 1
7 99995
99988 1
8 99995
99987 1
9 99995
99986 1
10 99995
99985 1
11 99995
99984 1
12 99995
99983 1
13 99995
99982 1
14 99995
99981 1
15 99995
99980 1
16 99995
99979 1
17 99995
99978 1
18 99995
9997...

result:

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

Test #17:

score: 0
Accepted
time: 20ms
memory: 6736kb

input:

12345 54321

output:

66665
12345 1
1 54321
12344 1
2 54321
12343 1
3 54321
12342 1
4 54321
12341 1
5 54321
12340 1
6 54321
12339 1
7 54321
12338 1
8 54321
12337 1
9 54321
12336 1
10 54321
12335 1
11 54321
12334 1
12 54321
12333 1
13 54321
12332 1
14 54321
12331 1
15 54321
12330 1
16 54321
12329 1
17 54321
12328 1
18 543...

result:

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

Test #18:

score: 0
Accepted
time: 51ms
memory: 11952kb

input:

90000 92000

output:

181998
90000 1
1 92000
89999 1
2 92000
89998 1
3 92000
89997 1
4 92000
89996 1
5 92000
89995 1
6 92000
89994 1
7 92000
89993 1
8 92000
89992 1
9 92000
89991 1
10 92000
89990 1
11 92000
89989 1
12 92000
89988 1
13 92000
89987 1
14 92000
89986 1
15 92000
89985 1
16 92000
89984 1
17 92000
89983 1
18 92...

result:

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

Test #19:

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

input:

10000 70000

output:

79998
10000 1
1 70000
9999 1
2 70000
9998 1
3 70000
9997 1
4 70000
9996 1
5 70000
9995 1
6 70000
9994 1
7 70000
9993 1
8 70000
9992 1
9 70000
9991 1
10 70000
9990 1
11 70000
9989 1
12 70000
9988 1
13 70000
9987 1
14 70000
9986 1
15 70000
9985 1
16 70000
9984 1
17 70000
9983 1
18 70000
9982 1
19 7000...

result:

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

Test #20:

score: 0
Accepted
time: 18ms
memory: 7264kb

input:

10000 70001

output:

80000
10000 1
1 70001
9999 1
2 70001
9998 1
3 70001
9997 1
4 70001
9996 1
5 70001
9995 1
6 70001
9994 1
7 70001
9993 1
8 70001
9992 1
9 70001
9991 1
10 70001
9990 1
11 70001
9989 1
12 70001
9988 1
13 70001
9987 1
14 70001
9986 1
15 70001
9985 1
16 70001
9984 1
17 70001
9983 1
18 70001
9982 1
19 7000...

result:

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

Test #21:

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

input:

10000 80000

output:

89998
10000 1
1 80000
9999 1
2 80000
9998 1
3 80000
9997 1
4 80000
9996 1
5 80000
9995 1
6 80000
9994 1
7 80000
9993 1
8 80000
9992 1
9 80000
9991 1
10 80000
9990 1
11 80000
9989 1
12 80000
9988 1
13 80000
9987 1
14 80000
9986 1
15 80000
9985 1
16 80000
9984 1
17 80000
9983 1
18 80000
9982 1
19 8000...

result:

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

Test #22:

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

input:

10000 80001

output:

90000
10000 1
1 80001
9999 1
2 80001
9998 1
3 80001
9997 1
4 80001
9996 1
5 80001
9995 1
6 80001
9994 1
7 80001
9993 1
8 80001
9992 1
9 80001
9991 1
10 80001
9990 1
11 80001
9989 1
12 80001
9988 1
13 80001
9987 1
14 80001
9986 1
15 80001
9985 1
16 80001
9984 1
17 80001
9983 1
18 80001
9982 1
19 8000...

result:

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

Test #23:

score: 0
Accepted
time: 23ms
memory: 7700kb

input:

10000 80002

output:

90000
10000 1
1 80002
9999 1
2 80002
9998 1
3 80002
9997 1
4 80002
9996 1
5 80002
9995 1
6 80002
9994 1
7 80002
9993 1
8 80002
9992 1
9 80002
9991 1
10 80002
9990 1
11 80002
9989 1
12 80002
9988 1
13 80002
9987 1
14 80002
9986 1
15 80002
9985 1
16 80002
9984 1
17 80002
9983 1
18 80002
9982 1
19 8000...

result:

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

Test #24:

score: 0
Accepted
time: 20ms
memory: 7724kb

input:

10000 79999

output:

89998
10000 1
1 79999
9999 1
2 79999
9998 1
3 79999
9997 1
4 79999
9996 1
5 79999
9995 1
6 79999
9994 1
7 79999
9993 1
8 79999
9992 1
9 79999
9991 1
10 79999
9990 1
11 79999
9989 1
12 79999
9988 1
13 79999
9987 1
14 79999
9986 1
15 79999
9985 1
16 79999
9984 1
17 79999
9983 1
18 79999
9982 1
19 7999...

result:

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

Test #25:

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

input:

10000 79998

output:

89996
10000 1
1 79998
9999 1
2 79998
9998 1
3 79998
9997 1
4 79998
9996 1
5 79998
9995 1
6 79998
9994 1
7 79998
9993 1
8 79998
9992 1
9 79998
9991 1
10 79998
9990 1
11 79998
9989 1
12 79998
9988 1
13 79998
9987 1
14 79998
9986 1
15 79998
9985 1
16 79998
9984 1
17 79998
9983 1
18 79998
9982 1
19 7999...

result:

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

Test #26:

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

input:

11111 100000

output:

111110
11111 1
1 100000
11110 1
2 100000
11109 1
3 100000
11108 1
4 100000
11107 1
5 100000
11106 1
6 100000
11105 1
7 100000
11104 1
8 100000
11103 1
9 100000
11102 1
10 100000
11101 1
11 100000
11100 1
12 100000
11099 1
13 100000
11098 1
14 100000
11097 1
15 100000
11096 1
16 100000
11095 1
17 100...

result:

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

Test #27:

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

input:

1 1

output:

1
1 1

result:

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

Extra Test:

score: 0
Extra Test Passed