QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#172874#7178. Bishopsucup-team014#AC ✓21ms5448kbC++142.4kb2023-09-09 21:04:022023-09-09 21:04:23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2 5

output:

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

result:

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

Test #2:

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

input:

5 5

output:

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

result:

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

Test #3:

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

input:

100000 100000

output:

199998
1 1
1 100000
2 1
2 100000
3 1
3 100000
4 1
4 100000
5 1
5 100000
6 1
6 100000
7 1
7 100000
8 1
8 100000
9 1
9 100000
10 1
10 100000
11 1
11 100000
12 1
12 100000
13 1
13 100000
14 1
14 100000
15 1
15 100000
16 1
16 100000
17 1
17 100000
18 1
18 100000
19 1
19 100000
20 1
20 100000
21 1
21 100...

result:

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

Test #4:

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

input:

100000 99999

output:

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

result:

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

Test #5:

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

input:

100000 50000

output:

149998
1 1
2 1
99999 1
100000 1
1 3
2 3
99999 3
100000 3
1 5
2 5
99999 5
100000 5
1 7
2 7
99999 7
100000 7
1 9
2 9
99999 9
100000 9
1 11
2 11
99999 11
100000 11
1 13
2 13
99999 13
100000 13
1 15
2 15
99999 15
100000 15
1 17
2 17
99999 17
100000 17
1 19
2 19
99999 19
100000 19
1 21
2 21
99999 21
1000...

result:

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

Test #6:

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

input:

1 100000

output:

100000
1 1
1 2
1 99999
1 100000
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
...

result:

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

Test #7:

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

input:

34535 99889

output:

134423
1 1
1 99889
3 1
3 99889
5 1
5 99889
7 1
7 99889
9 1
9 99889
11 1
11 99889
13 1
13 99889
15 1
15 99889
17 1
17 99889
19 1
19 99889
21 1
21 99889
23 1
23 99889
25 1
25 99889
27 1
27 99889
29 1
29 99889
31 1
31 99889
33 1
33 99889
35 1
35 99889
37 1
37 99889
39 1
39 99889
41 1
41 99889
43 1
43 9...

result:

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

Test #8:

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

input:

12231 97889

output:

110119
1 1
1 97889
3 1
3 97889
5 1
5 97889
7 1
7 97889
9 1
9 97889
11 1
11 97889
13 1
13 97889
15 1
15 97889
17 1
17 97889
19 1
19 97889
21 1
21 97889
23 1
23 97889
25 1
25 97889
27 1
27 97889
29 1
29 97889
31 1
31 97889
33 1
33 97889
35 1
35 97889
37 1
37 97889
39 1
39 97889
41 1
41 97889
43 1
43 9...

result:

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

Test #9:

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

input:

10000 100000

output:

109998
1 1
1 2
1 99999
1 100000
3 1
3 2
3 99999
3 100000
5 1
5 2
5 99999
5 100000
7 1
7 2
7 99999
7 100000
9 1
9 2
9 99999
9 100000
11 1
11 2
11 99999
11 100000
13 1
13 2
13 99999
13 100000
15 1
15 2
15 99999
15 100000
17 1
17 2
17 99999
17 100000
19 1
19 2
19 99999
19 100000
21 1
21 2
21 99999
21 1...

result:

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

Test #10:

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

input:

13 99999

output:

100011
1 1
1 99999
3 1
3 99999
5 1
5 99999
7 1
7 99999
9 1
9 99999
11 1
11 99999
13 1
13 99999
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...

result:

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

Test #11:

score: 0
Accepted
time: 5ms
memory: 4204kb

input:

21 99999

output:

100019
1 1
1 99999
3 1
3 99999
5 1
5 99999
7 1
7 99999
9 1
9 99999
11 1
11 99999
13 1
13 99999
15 1
15 99999
17 1
17 99999
19 1
19 99999
21 1
21 99999
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...

result:

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

Test #12:

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

input:

49999 100000

output:

149998
1 1
1 2
1 99999
1 100000
3 1
3 2
3 99999
3 100000
5 1
5 2
5 99999
5 100000
7 1
7 2
7 99999
7 100000
9 1
9 2
9 99999
9 100000
11 1
11 2
11 99999
11 100000
13 1
13 2
13 99999
13 100000
15 1
15 2
15 99999
15 100000
17 1
17 2
17 99999
17 100000
19 1
19 2
19 99999
19 100000
21 1
21 2
21 99999
21 1...

result:

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

Test #13:

score: 0
Accepted
time: 8ms
memory: 5412kb

input:

33333 99999

output:

133331
1 1
1 99999
3 1
3 99999
5 1
5 99999
7 1
7 99999
9 1
9 99999
11 1
11 99999
13 1
13 99999
15 1
15 99999
17 1
17 99999
19 1
19 99999
21 1
21 99999
23 1
23 99999
25 1
25 99999
27 1
27 99999
29 1
29 99999
31 1
31 99999
33 1
33 99999
35 1
35 99999
37 1
37 99999
39 1
39 99999
41 1
41 99999
43 1
43 9...

result:

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

Test #14:

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

input:

23342 98876

output:

122216
1 1
1 2
1 98875
1 98876
3 1
3 2
3 98875
3 98876
5 1
5 2
5 98875
5 98876
7 1
7 2
7 98875
7 98876
9 1
9 2
9 98875
9 98876
11 1
11 2
11 98875
11 98876
13 1
13 2
13 98875
13 98876
15 1
15 2
15 98875
15 98876
17 1
17 2
17 98875
17 98876
19 1
19 2
19 98875
19 98876
21 1
21 2
21 98875
21 98876
23 1
...

result:

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

Test #15:

score: 0
Accepted
time: 17ms
memory: 5448kb

input:

56713 91234

output:

147946
1 1
1 2
1 91233
1 91234
3 1
3 2
3 91233
3 91234
5 1
5 2
5 91233
5 91234
7 1
7 2
7 91233
7 91234
9 1
9 2
9 91233
9 91234
11 1
11 2
11 91233
11 91234
13 1
13 2
13 91233
13 91234
15 1
15 2
15 91233
15 91234
17 1
17 2
17 91233
17 91234
19 1
19 2
19 91233
19 91234
21 1
21 2
21 91233
21 91234
23 1
...

result:

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

Test #16:

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

input:

99995 99995

output:

199988
1 1
1 99995
3 1
3 99995
5 1
5 99995
7 1
7 99995
9 1
9 99995
11 1
11 99995
13 1
13 99995
15 1
15 99995
17 1
17 99995
19 1
19 99995
21 1
21 99995
23 1
23 99995
25 1
25 99995
27 1
27 99995
29 1
29 99995
31 1
31 99995
33 1
33 99995
35 1
35 99995
37 1
37 99995
39 1
39 99995
41 1
41 99995
43 1
43 9...

result:

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

Test #17:

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

input:

12345 54321

output:

66665
1 1
1 54321
3 1
3 54321
5 1
5 54321
7 1
7 54321
9 1
9 54321
11 1
11 54321
13 1
13 54321
15 1
15 54321
17 1
17 54321
19 1
19 54321
21 1
21 54321
23 1
23 54321
25 1
25 54321
27 1
27 54321
29 1
29 54321
31 1
31 54321
33 1
33 54321
35 1
35 54321
37 1
37 54321
39 1
39 54321
41 1
41 54321
43 1
43 54...

result:

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

Test #18:

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

input:

90000 92000

output:

181998
1 1
1 2
1 91999
1 92000
3 1
3 2
3 91999
3 92000
5 1
5 2
5 91999
5 92000
7 1
7 2
7 91999
7 92000
9 1
9 2
9 91999
9 92000
11 1
11 2
11 91999
11 92000
13 1
13 2
13 91999
13 92000
15 1
15 2
15 91999
15 92000
17 1
17 2
17 91999
17 92000
19 1
19 2
19 91999
19 92000
21 1
21 2
21 91999
21 92000
23 1
...

result:

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

Test #19:

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

input:

10000 70000

output:

79998
1 1
1 2
1 69999
1 70000
3 1
3 2
3 69999
3 70000
5 1
5 2
5 69999
5 70000
7 1
7 2
7 69999
7 70000
9 1
9 2
9 69999
9 70000
11 1
11 2
11 69999
11 70000
13 1
13 2
13 69999
13 70000
15 1
15 2
15 69999
15 70000
17 1
17 2
17 69999
17 70000
19 1
19 2
19 69999
19 70000
21 1
21 2
21 69999
21 70000
23 1
2...

result:

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

Test #20:

score: 0
Accepted
time: 5ms
memory: 4264kb

input:

10000 70001

output:

80000
1 1
1 70001
3 1
3 70001
5 1
5 70001
7 1
7 70001
9 1
9 70001
11 1
11 70001
13 1
13 70001
15 1
15 70001
17 1
17 70001
19 1
19 70001
21 1
21 70001
23 1
23 70001
25 1
25 70001
27 1
27 70001
29 1
29 70001
31 1
31 70001
33 1
33 70001
35 1
35 70001
37 1
37 70001
39 1
39 70001
41 1
41 70001
43 1
43 70...

result:

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

Test #21:

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

input:

10000 80000

output:

89998
1 1
1 2
1 79999
1 80000
3 1
3 2
3 79999
3 80000
5 1
5 2
5 79999
5 80000
7 1
7 2
7 79999
7 80000
9 1
9 2
9 79999
9 80000
11 1
11 2
11 79999
11 80000
13 1
13 2
13 79999
13 80000
15 1
15 2
15 79999
15 80000
17 1
17 2
17 79999
17 80000
19 1
19 2
19 79999
19 80000
21 1
21 2
21 79999
21 80000
23 1
2...

result:

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

Test #22:

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

input:

10000 80001

output:

90000
1 1
1 80001
3 1
3 80001
5 1
5 80001
7 1
7 80001
9 1
9 80001
11 1
11 80001
13 1
13 80001
15 1
15 80001
17 1
17 80001
19 1
19 80001
21 1
21 80001
23 1
23 80001
25 1
25 80001
27 1
27 80001
29 1
29 80001
31 1
31 80001
33 1
33 80001
35 1
35 80001
37 1
37 80001
39 1
39 80001
41 1
41 80001
43 1
43 80...

result:

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

Test #23:

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

input:

10000 80002

output:

90000
1 1
1 2
1 80001
1 80002
3 1
3 2
3 80001
3 80002
5 1
5 2
5 80001
5 80002
7 1
7 2
7 80001
7 80002
9 1
9 2
9 80001
9 80002
11 1
11 2
11 80001
11 80002
13 1
13 2
13 80001
13 80002
15 1
15 2
15 80001
15 80002
17 1
17 2
17 80001
17 80002
19 1
19 2
19 80001
19 80002
21 1
21 2
21 80001
21 80002
23 1
2...

result:

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

Test #24:

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

input:

10000 79999

output:

89998
1 1
1 79999
3 1
3 79999
5 1
5 79999
7 1
7 79999
9 1
9 79999
11 1
11 79999
13 1
13 79999
15 1
15 79999
17 1
17 79999
19 1
19 79999
21 1
21 79999
23 1
23 79999
25 1
25 79999
27 1
27 79999
29 1
29 79999
31 1
31 79999
33 1
33 79999
35 1
35 79999
37 1
37 79999
39 1
39 79999
41 1
41 79999
43 1
43 79...

result:

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

Test #25:

score: 0
Accepted
time: 5ms
memory: 4264kb

input:

10000 79998

output:

89996
1 1
1 2
1 79997
1 79998
3 1
3 2
3 79997
3 79998
5 1
5 2
5 79997
5 79998
7 1
7 2
7 79997
7 79998
9 1
9 2
9 79997
9 79998
11 1
11 2
11 79997
11 79998
13 1
13 2
13 79997
13 79998
15 1
15 2
15 79997
15 79998
17 1
17 2
17 79997
17 79998
19 1
19 2
19 79997
19 79998
21 1
21 2
21 79997
21 79998
23 1
2...

result:

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

Test #26:

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

input:

11111 100000

output:

111110
1 1
1 2
1 99999
1 100000
3 1
3 2
3 99999
3 100000
5 1
5 2
5 99999
5 100000
7 1
7 2
7 99999
7 100000
9 1
9 2
9 99999
9 100000
11 1
11 2
11 99999
11 100000
13 1
13 2
13 99999
13 100000
15 1
15 2
15 99999
15 100000
17 1
17 2
17 99999
17 100000
19 1
19 2
19 99999
19 100000
21 1
21 2
21 99999
21 1...

result:

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

Test #27:

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

input:

1 1

output:

1
1 1

result:

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

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2024-11-30 06:40:32 | OpenSource Project