QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#171788#7178. Bishopsucup-team1215#WA 18ms8504kbC++142.4kb2023-09-09 17:35:502023-09-09 17:35:51

详细

Test #1:

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

input:

2 5

output:

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

result:

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

Test #2:

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

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: 7452kb

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: 16ms
memory: 8104kb

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: 18ms
memory: 8504kb

input:

100000 50000

output:

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

result:

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

Test #6:

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

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: -100
Wrong Answer
time: 11ms
memory: 5176kb

input:

34535 99889

output:

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

result:

wrong answer Participant's answer is not optimal (130708 < 134423)