QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#171992#7178. Bishopsucup-team407#WA 17ms7212kbC++141010b2023-09-09 17:55:292023-09-09 17:55:30

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2 5

output:

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

result:

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

Test #2:

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

input:

5 5

output:

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

result:

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

Test #3:

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

input:

100000 100000

output:

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

Test #4:

score: 0
Accepted
time: 15ms
memory: 5968kb

input:

100000 99999

output:

199998
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: 100000, m: 99999, bishops: 199998

Test #5:

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

input:

100000 50000

output:

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

Test #6:

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

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: 0
Accepted
time: 13ms
memory: 7212kb

input:

34535 99889

output:

134423
34535 1
34534 1
34533 1
34532 1
34531 1
34530 1
34529 1
34528 1
34527 1
34526 1
34525 1
34524 1
34523 1
34522 1
34521 1
34520 1
34519 1
34518 1
34517 1
34516 1
34515 1
34514 1
34513 1
34512 1
34511 1
34510 1
34509 1
34508 1
34507 1
34506 1
34505 1
34504 1
34503 1
34502 1
34501 1
34500 1
34499...

result:

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

Test #8:

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

input:

12231 97889

output:

110119
12231 1
12230 1
12229 1
12228 1
12227 1
12226 1
12225 1
12224 1
12223 1
12222 1
12221 1
12220 1
12219 1
12218 1
12217 1
12216 1
12215 1
12214 1
12213 1
12212 1
12211 1
12210 1
12209 1
12208 1
12207 1
12206 1
12205 1
12204 1
12203 1
12202 1
12201 1
12200 1
12199 1
12198 1
12197 1
12196 1
12195...

result:

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

Test #9:

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

input:

10000 100000

output:

109998
10000 1
9999 1
9998 1
9997 1
9996 1
9995 1
9994 1
9993 1
9992 1
9991 1
9990 1
9989 1
9988 1
9987 1
9986 1
9985 1
9984 1
9983 1
9982 1
9981 1
9980 1
9979 1
9978 1
9977 1
9976 1
9975 1
9974 1
9973 1
9972 1
9971 1
9970 1
9969 1
9968 1
9967 1
9966 1
9965 1
9964 1
9963 1
9962 1
9961 1
9960 1
9959 ...

result:

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

Test #10:

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

input:

13 99999

output:

100011
13 1
12 1
11 1
10 1
9 1
8 1
7 1
6 1
5 1
4 1
3 1
2 1
1 1
13 14
12 14
11 14
10 14
9 14
8 14
7 14
6 14
5 14
4 14
3 14
2 14
1 14
13 27
12 27
11 27
10 27
9 27
8 27
7 27
6 27
5 27
4 27
3 27
2 27
1 27
13 40
12 40
11 40
10 40
9 40
8 40
7 40
6 40
5 40
4 40
3 40
2 40
1 40
13 53
12 53
11 53
10 53
9 53
8...

result:

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

Test #11:

score: -100
Wrong Answer
time: 11ms
memory: 5448kb

input:

21 99999

output:

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

result:

wrong answer Participant's answer is not optimal (100018 < 100019)