QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#173603#7178. Bishopsucup-team666#WA 79ms13632kbC++202.8kb2023-09-10 00:30:572023-09-10 00:30:58

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2 5

output:

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

result:

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

Test #2:

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

input:

5 5

output:

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

result:

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

Test #3:

score: 0
Accepted
time: 71ms
memory: 13620kb

input:

100000 100000

output:

199998
1 1
3 1
99998 100000
5 1
99996 100000
7 1
99994 100000
9 1
99992 100000
11 1
99990 100000
13 1
99988 100000
15 1
99986 100000
17 1
99984 100000
19 1
99982 100000
21 1
99980 100000
23 1
99978 100000
25 1
99976 100000
27 1
99974 100000
29 1
99972 100000
31 1
99970 100000
33 1
99968 100000
35 1
...

result:

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

Test #4:

score: 0
Accepted
time: 79ms
memory: 13632kb

input:

100000 99999

output:

199998
1 1
100000 99998
1 3
100000 99996
1 5
100000 99994
1 7
100000 99992
1 9
100000 99990
1 11
100000 99988
1 13
100000 99986
1 15
100000 99984
1 17
100000 99982
1 19
100000 99980
1 21
100000 99978
1 23
100000 99976
1 25
100000 99974
1 27
100000 99972
1 29
100000 99970
1 31
100000 99968
1 33
10000...

result:

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

Test #5:

score: 0
Accepted
time: 57ms
memory: 11932kb

input:

100000 50000

output:

149998
1 1
100000 50000
1 3
100000 49998
1 5
100000 49996
1 7
100000 49994
1 9
100000 49992
1 11
100000 49990
1 13
100000 49988
1 15
100000 49986
1 17
100000 49984
1 19
100000 49982
1 21
100000 49980
1 23
100000 49978
1 25
100000 49976
1 27
100000 49974
1 29
100000 49972
1 31
100000 49970
1 33
10000...

result:

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

Test #6:

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

input:

1 100000

output:

100000
1 1
1 3
1 5
1 7
1 9
1 11
1 13
1 15
1 17
1 19
1 21
1 23
1 25
1 27
1 29
1 31
1 33
1 35
1 37
1 39
1 41
1 43
1 45
1 47
1 49
1 51
1 53
1 55
1 57
1 59
1 61
1 63
1 65
1 67
1 69
1 71
1 73
1 75
1 77
1 79
1 81
1 83
1 85
1 87
1 89
1 91
1 93
1 95
1 97
1 99
1 101
1 103
1 105
1 107
1 109
1 111
1 113
1 115
...

result:

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

Test #7:

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

input:

34535 99889

output:

134423
1 1
34535 99889
3 1
34533 99889
5 1
34531 99889
7 1
34529 99889
9 1
34527 99889
11 1
34525 99889
13 1
34523 99889
15 1
34521 99889
17 1
34519 99889
19 1
34517 99889
21 1
34515 99889
23 1
34513 99889
25 1
34511 99889
27 1
34509 99889
29 1
34507 99889
31 1
34505 99889
33 1
34503 99889
35 1
3450...

result:

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

Test #8:

score: -100
Wrong Answer
time: 44ms
memory: 9168kb

input:

12231 97889

output:

97889
1 1
12231 97889
3 1
12229 97889
5 1
12227 97889
7 1
12225 97889
9 1
12223 97889
11 1
12221 97889
13 1
12219 97889
15 1
12217 97889
17 1
12215 97889
19 1
12213 97889
21 1
12211 97889
23 1
12209 97889
25 1
12207 97889
27 1
12205 97889
29 1
12203 97889
31 1
12201 97889
33 1
12199 97889
35 1
12197...

result:

wrong answer Participant's answer is not optimal (97889 < 110119)