QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#171607#7178. Bishopsucup-team026#WA 56ms31776kbC++231.6kb2023-09-09 17:17:512023-09-09 17:17:51

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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: 56ms
memory: 16108kb

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: 53ms
memory: 31776kb

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: 43ms
memory: 13032kb

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: 28ms
memory: 25592kb

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: 24ms
memory: 12064kb

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: 21ms
memory: 10580kb

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: 28ms
memory: 10536kb

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
1 90002
1 90003
1 90004
1 90005
1 90006
1 90007
1 90008
1 90009
1 90010
1 90011
1 90012
1 90013
1 90014
1 90015
1 90016
1 90017
1 90018
1 90019
1 90020
1 90021
1 90022
1 90023
1 90024
1 90025
1 90026
1 90027
1 90028
1...

result:

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

Test #10:

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

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: 0
Accepted
time: 26ms
memory: 10660kb

input:

21 99999

output:

100019
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:

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

Test #12:

score: 0
Accepted
time: 33ms
memory: 16932kb

input:

49999 100000

output:

149998
1 1
1 50000
1 99999
1 100000
2 1
2 50000
3 1
3 50000
3 99999
3 100000
4 1
4 50000
5 1
5 50000
5 99999
5 100000
6 1
6 50000
7 1
7 50000
7 99999
7 100000
8 1
8 50000
9 1
9 50000
9 99999
9 100000
10 1
10 50000
11 1
11 50000
11 99999
11 100000
12 1
12 50000
13 1
13 50000
13 99999
13 100000
14 1
1...

result:

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

Test #13:

score: -100
Wrong Answer
time: 30ms
memory: 11992kb

input:

33333 99999

output:

133330
1 1
1 33334
1 66667
1 66668
1 66669
1 66670
1 66671
1 66672
1 66673
1 66674
1 66675
1 66676
1 66677
1 66678
1 66679
1 66680
1 66681
1 66682
1 66683
1 66684
1 66685
1 66686
1 66687
1 66688
1 66689
1 66690
1 66691
1 66692
1 66693
1 66694
1 66695
1 66696
1 66697
1 66698
1 66699
1 66700
1 66701
1...

result:

wrong answer Participant's answer is not optimal (133330 < 133331)