QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#200187#7178. Bishopsucup-team944WA 57ms13064kbC++172.3kb2023-10-04 15:42:032023-10-04 15:42:04

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3608kb

input:

2 5

output:

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

result:

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

Test #2:

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

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: 19ms
memory: 3688kb

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: 57ms
memory: 13064kb

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: 38ms
memory: 10724kb

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: 26ms
memory: 8244kb

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: 34ms
memory: 9928kb

input:

34535 99889

output:

134423
1 1
1 34536
1 69071
1 69072
1 69073
1 69074
1 69075
1 69076
1 69077
1 69078
1 69079
1 69080
1 69081
1 69082
1 69083
1 69084
1 69085
1 69086
1 69087
1 69088
1 69089
1 69090
1 69091
1 69092
1 69093
1 69094
1 69095
1 69096
1 69097
1 69098
1 69099
1 69100
1 69101
1 69102
1 69103
1 69104
1 69105
1...

result:

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

Test #8:

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

input:

12231 97889

output:

110119
1 1
1 12232
1 24463
1 36694
1 48925
1 61156
1 73387
1 85618
1 97849
1 97850
1 97851
1 97852
1 97853
1 97854
1 97855
1 97856
1 97857
1 97858
1 97859
1 97860
1 97861
1 97862
1 97863
1 97864
1 97865
1 97866
1 97867
1 97868
1 97869
1 97870
1 97871
1 97872
1 97873
1 97874
1 97875
1 97876
1 97877
1...

result:

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

Test #9:

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

input:

10000 100000

output:

109998
1 1
1 10001
1 20001
1 30001
1 40001
1 50001
1 60001
1 70001
1 80001
1 90001
2 1
2 10001
2 20001
2 30001
2 40001
2 50001
2 60001
2 70001
2 80001
2 90001
2 100000
3 1
3 10001
3 20001
3 30001
3 40001
3 50001
3 60001
3 70001
3 80001
3 90001
3 100000
4 1
4 10001
4 20001
4 30001
4 40001
4 50001
4 6...

result:

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

Test #10:

score: 0
Accepted
time: 20ms
memory: 8284kb

input:

13 99999

output:

100011
1 1
1 14
1 27
1 40
1 53
1 66
1 79
1 92
1 105
1 118
1 131
1 144
1 157
1 170
1 183
1 196
1 209
1 222
1 235
1 248
1 261
1 274
1 287
1 300
1 313
1 326
1 339
1 352
1 365
1 378
1 391
1 404
1 417
1 430
1 443
1 456
1 469
1 482
1 495
1 508
1 521
1 534
1 547
1 560
1 573
1 586
1 599
1 612
1 625
1 638
1 ...

result:

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

Test #11:

score: -100
Wrong Answer
time: 20ms
memory: 8380kb

input:

21 99999

output:

100018
1 1
1 22
1 43
1 64
1 85
1 106
1 127
1 148
1 169
1 190
1 211
1 232
1 253
1 274
1 295
1 316
1 337
1 358
1 379
1 400
1 421
1 442
1 463
1 484
1 505
1 526
1 547
1 568
1 589
1 610
1 631
1 652
1 673
1 694
1 715
1 736
1 757
1 778
1 799
1 820
1 841
1 862
1 883
1 904
1 925
1 946
1 967
1 988
1 1009
1 10...

result:

wrong answer Participant's answer is not optimal (100018 < 100019)
English 繁體中文 简体中文

Server Time: 2024-11-30 14:47:42 | OpenSource Project