QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#180993#7178. Bishopsucup-team570#AC ✓24ms5228kbC++1721.1kb2023-09-16 14:56:112023-09-16 14:56:12

详细

Test #1:

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

input:

2 5

output:

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

result:

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

Test #2:

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

input:

5 5

output:

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

result:

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

Test #3:

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

input:

100000 100000

output:

199998
1 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 21
1 22
...

result:

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

Test #4:

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

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: 14ms
memory: 5128kb

input:

100000 50000

output:

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

result:

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

Test #6:

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

input:

1 100000

output:

100000
1 1
1 100000
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 5...

result:

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

Test #7:

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

input:

34535 99889

output:

134423
1 1
1 99889
2 1
2 99889
3 1
3 99889
4 1
4 99889
5 1
5 99889
6 1
6 99889
7 1
7 99889
8 1
8 99889
9 1
9 99889
10 1
10 99889
11 1
11 99889
12 1
12 99889
13 1
13 99889
14 1
14 99889
15 1
15 99889
16 1
16 99889
17 1
17 99889
18 1
18 99889
19 1
19 99889
20 1
20 99889
21 1
21 99889
22 1
22 99889
23 ...

result:

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

Test #8:

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

input:

12231 97889

output:

110119
1 1
1 97889
2 1
2 97889
3 1
3 97889
4 1
4 97889
5 1
5 97889
6 1
6 97889
7 1
7 97889
8 1
8 97889
9 1
9 97889
10 1
10 97889
11 1
11 97889
12 1
12 97889
13 1
13 97889
14 1
14 97889
15 1
15 97889
16 1
16 97889
17 1
17 97889
18 1
18 97889
19 1
19 97889
20 1
20 97889
21 1
21 97889
22 1
22 97889
23 ...

result:

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

Test #9:

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

input:

10000 100000

output:

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

result:

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

Test #10:

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

input:

13 99999

output:

100011
1 1
1 99999
2 1
2 99999
3 1
3 99999
4 1
4 99999
5 1
5 99999
6 1
6 99999
7 1
7 99999
8 1
8 99999
9 1
9 99999
10 1
10 99999
11 1
11 99999
12 1
12 99999
13 1
13 99999
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: 11ms
memory: 4364kb

input:

21 99999

output:

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

result:

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

Test #12:

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

input:

49999 100000

output:

149998
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: 49999, m: 100000, bishops: 149998

Test #13:

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

input:

33333 99999

output:

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

result:

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

Test #14:

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

input:

23342 98876

output:

122216
1 1
1 98875
2 1
2 98875
3 1
3 98875
4 1
4 98875
5 1
5 98875
6 1
6 98875
7 1
7 98875
8 1
8 98875
9 1
9 98875
10 1
10 98875
11 1
11 98875
12 1
12 98875
13 1
13 98875
14 1
14 98875
15 1
15 98875
16 1
16 98875
17 1
17 98875
18 1
18 98875
19 1
19 98875
20 1
20 98875
21 1
21 98875
22 1
22 98875
23 ...

result:

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

Test #15:

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

input:

56713 91234

output:

147946
1 1
1 91234
2 1
2 91234
3 1
3 91234
4 1
4 91234
5 1
5 91234
6 1
6 91234
7 1
7 91234
8 1
8 91234
9 1
9 91234
10 1
10 91234
11 1
11 91234
12 1
12 91234
13 1
13 91234
14 1
14 91234
15 1
15 91234
16 1
16 91234
17 1
17 91234
18 1
18 91234
19 1
19 91234
20 1
20 91234
21 1
21 91234
22 1
22 91234
23 ...

result:

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

Test #16:

score: 0
Accepted
time: 24ms
memory: 5204kb

input:

99995 99995

output:

199988
1 1
1 2
99995 2
1 3
99995 3
1 4
99995 4
1 5
99995 5
1 6
99995 6
1 7
99995 7
1 8
99995 8
1 9
99995 9
1 10
99995 10
1 11
99995 11
1 12
99995 12
1 13
99995 13
1 14
99995 14
1 15
99995 15
1 16
99995 16
1 17
99995 17
1 18
99995 18
1 19
99995 19
1 20
99995 20
1 21
99995 21
1 22
99995 22
1 23
99995 ...

result:

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

Test #17:

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

input:

12345 54321

output:

66665
1 1
1 54321
2 1
2 54321
3 1
3 54321
4 1
4 54321
5 1
5 54321
6 1
6 54321
7 1
7 54321
8 1
8 54321
9 1
9 54321
10 1
10 54321
11 1
11 54321
12 1
12 54321
13 1
13 54321
14 1
14 54321
15 1
15 54321
16 1
16 54321
17 1
17 54321
18 1
18 54321
19 1
19 54321
20 1
20 54321
21 1
21 54321
22 1
22 54321
23 1...

result:

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

Test #18:

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

input:

90000 92000

output:

181998
1 1
1 91999
2 1
2 91999
3 1
3 91999
4 1
4 91999
5 1
5 91999
6 1
6 91999
7 1
7 91999
8 1
8 91999
9 1
9 91999
10 1
10 91999
11 1
11 91999
12 1
12 91999
13 1
13 91999
14 1
14 91999
15 1
15 91999
16 1
16 91999
17 1
17 91999
18 1
18 91999
19 1
19 91999
20 1
20 91999
21 1
21 91999
22 1
22 91999
23 ...

result:

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

Test #19:

score: 0
Accepted
time: 7ms
memory: 4304kb

input:

10000 70000

output:

79998
1 1
1 69999
2 1
2 69999
3 1
3 69999
4 1
4 69999
5 1
5 69999
6 1
6 69999
7 1
7 69999
8 1
8 69999
9 1
9 69999
10 1
10 69999
11 1
11 69999
12 1
12 69999
13 1
13 69999
14 1
14 69999
15 1
15 69999
16 1
16 69999
17 1
17 69999
18 1
18 69999
19 1
19 69999
20 1
20 69999
21 1
21 69999
22 1
22 69999
23 1...

result:

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

Test #20:

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

input:

10000 70001

output:

80000
1 1
1 70001
2 1
2 70001
3 1
3 70001
4 1
4 70001
5 1
5 70001
6 1
6 70001
7 1
7 70001
8 1
8 70001
9 1
9 70001
10 1
10 70001
11 1
11 70001
12 1
12 70001
13 1
13 70001
14 1
14 70001
15 1
15 70001
16 1
16 70001
17 1
17 70001
18 1
18 70001
19 1
19 70001
20 1
20 70001
21 1
21 70001
22 1
22 70001
23 1...

result:

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

Test #21:

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

input:

10000 80000

output:

89998
1 1
1 79999
2 1
2 79999
3 1
3 79999
4 1
4 79999
5 1
5 79999
6 1
6 79999
7 1
7 79999
8 1
8 79999
9 1
9 79999
10 1
10 79999
11 1
11 79999
12 1
12 79999
13 1
13 79999
14 1
14 79999
15 1
15 79999
16 1
16 79999
17 1
17 79999
18 1
18 79999
19 1
19 79999
20 1
20 79999
21 1
21 79999
22 1
22 79999
23 1...

result:

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

Test #22:

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

input:

10000 80001

output:

90000
1 1
1 80001
2 1
2 80001
3 1
3 80001
4 1
4 80001
5 1
5 80001
6 1
6 80001
7 1
7 80001
8 1
8 80001
9 1
9 80001
10 1
10 80001
11 1
11 80001
12 1
12 80001
13 1
13 80001
14 1
14 80001
15 1
15 80001
16 1
16 80001
17 1
17 80001
18 1
18 80001
19 1
19 80001
20 1
20 80001
21 1
21 80001
22 1
22 80001
23 1...

result:

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

Test #23:

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

input:

10000 80002

output:

90000
1 1
1 80001
2 1
2 80001
3 1
3 80001
4 1
4 80001
5 1
5 80001
6 1
6 80001
7 1
7 80001
8 1
8 80001
9 1
9 80001
10 1
10 80001
11 1
11 80001
12 1
12 80001
13 1
13 80001
14 1
14 80001
15 1
15 80001
16 1
16 80001
17 1
17 80001
18 1
18 80001
19 1
19 80001
20 1
20 80001
21 1
21 80001
22 1
22 80001
23 1...

result:

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

Test #24:

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

input:

10000 79999

output:

89998
1 1
1 79999
2 1
2 79999
3 1
3 79999
4 1
4 79999
5 1
5 79999
6 1
6 79999
7 1
7 79999
8 1
8 79999
9 1
9 79999
10 1
10 79999
11 1
11 79999
12 1
12 79999
13 1
13 79999
14 1
14 79999
15 1
15 79999
16 1
16 79999
17 1
17 79999
18 1
18 79999
19 1
19 79999
20 1
20 79999
21 1
21 79999
22 1
22 79999
23 1...

result:

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

Test #25:

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

input:

10000 79998

output:

89996
1 1
1 79997
2 1
2 79997
3 1
3 79997
4 1
4 79997
5 1
5 79997
6 1
6 79997
7 1
7 79997
8 1
8 79997
9 1
9 79997
10 1
10 79997
11 1
11 79997
12 1
12 79997
13 1
13 79997
14 1
14 79997
15 1
15 79997
16 1
16 79997
17 1
17 79997
18 1
18 79997
19 1
19 79997
20 1
20 79997
21 1
21 79997
22 1
22 79997
23 1...

result:

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

Test #26:

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

input:

11111 100000

output:

111110
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: 11111, m: 100000, bishops: 111110

Test #27:

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

input:

1 1

output:

1
1 1

result:

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

Extra Test:

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

服务器时间: 2024-11-30 06:56:35 | 开源项目