QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#200469#7178. Bishopsucup-team944AC ✓52ms12796kbC++171.9kb2023-10-04 17:04:042023-10-04 17:04:05

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 1ms
memory: 3476kb

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

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: 52ms
memory: 12796kb

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: 42ms
memory: 10620kb

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: 22ms
memory: 8236kb

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: 29ms
memory: 9728kb

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

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

input:

10000 100000

output:

109998
1 1
1 100000
2 1
2 100000
3 1
3 100000
4 1
4 100000
5 1
5 100000
6 1
6 100000
7 1
7 100000
8 1
8 100000
9 1
9 100000
10 1
10 100000
11 1
11 100000
12 1
12 100000
13 1
13 100000
14 1
14 100000
15 1
15 100000
16 1
16 100000
17 1
17 100000
18 1
18 100000
19 1
19 100000
20 1
20 100000
21 1
21 100...

result:

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

Test #10:

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

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: 25ms
memory: 8228kb

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: 31ms
memory: 10612kb

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: 0
Accepted
time: 27ms
memory: 9664kb

input:

33333 99999

output:

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

result:

ok n: 33333, m: 99999, bishops: 133331

Test #14:

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

input:

23342 98876

output:

122216
1 1
1 23343
1 46685
1 70027
1 93369
1 93370
1 93371
1 93372
1 93373
1 93374
1 93375
1 93376
1 93377
1 93378
1 93379
1 93380
1 93381
1 93382
1 93383
1 93384
1 93385
1 93386
1 93387
1 93388
1 93389
1 93390
1 93391
1 93392
1 93393
1 93394
1 93395
1 93396
1 93397
1 93398
1 93399
1 93400
1 93401
1...

result:

ok n: 23342, m: 98876, bishops: 122216

Test #15:

score: 0
Accepted
time: 38ms
memory: 10352kb

input:

56713 91234

output:

147946
1 1
1 56714
1 56715
1 56716
1 56717
1 56718
1 56719
1 56720
1 56721
1 56722
1 56723
1 56724
1 56725
1 56726
1 56727
1 56728
1 56729
1 56730
1 56731
1 56732
1 56733
1 56734
1 56735
1 56736
1 56737
1 56738
1 56739
1 56740
1 56741
1 56742
1 56743
1 56744
1 56745
1 56746
1 56747
1 56748
1 56749
1...

result:

ok n: 56713, m: 91234, bishops: 147946

Test #16:

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

input:

99995 99995

output:

199988
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: 99995, m: 99995, bishops: 199988

Test #17:

score: 0
Accepted
time: 7ms
memory: 6508kb

input:

12345 54321

output:

66665
1 1
1 12346
1 24691
1 37036
1 49381
1 49382
1 49383
1 49384
1 49385
1 49386
1 49387
1 49388
1 49389
1 49390
1 49391
1 49392
1 49393
1 49394
1 49395
1 49396
1 49397
1 49398
1 49399
1 49400
1 49401
1 49402
1 49403
1 49404
1 49405
1 49406
1 49407
1 49408
1 49409
1 49410
1 49411
1 49412
1 49413
1 ...

result:

ok n: 12345, m: 54321, bishops: 66665

Test #18:

score: 0
Accepted
time: 42ms
memory: 11960kb

input:

90000 92000

output:

181998
1 1
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 90029
1 90030
1 90031
1 90032
1 90033
1 90034
1 90035
1 90036
1...

result:

ok n: 90000, m: 92000, bishops: 181998

Test #19:

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

input:

10000 70000

output:

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

result:

ok n: 10000, m: 70000, bishops: 79998

Test #20:

score: 0
Accepted
time: 14ms
memory: 7292kb

input:

10000 70001

output:

80000
1 1
1 10001
1 20001
1 30001
1 40001
1 50001
1 60001
1 70001
2 1
2 10001
2 20001
2 30001
2 40001
2 50001
2 60001
2 70001
3 1
3 10001
3 20001
3 30001
3 40001
3 50001
3 60001
3 70001
4 1
4 10001
4 20001
4 30001
4 40001
4 50001
4 60001
4 70001
5 1
5 10001
5 20001
5 30001
5 40001
5 50001
5 60001
5 ...

result:

ok n: 10000, m: 70001, bishops: 80000

Test #21:

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

input:

10000 80000

output:

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

result:

ok n: 10000, m: 80000, bishops: 89998

Test #22:

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

input:

10000 80001

output:

90000
1 1
1 10001
1 20001
1 30001
1 40001
1 50001
1 60001
1 70001
1 80001
2 1
2 10001
2 20001
2 30001
2 40001
2 50001
2 60001
2 70001
2 80001
3 1
3 10001
3 20001
3 30001
3 40001
3 50001
3 60001
3 70001
3 80001
4 1
4 10001
4 20001
4 30001
4 40001
4 50001
4 60001
4 70001
4 80001
5 1
5 10001
5 20001
5 ...

result:

ok n: 10000, m: 80001, bishops: 90000

Test #23:

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

input:

10000 80002

output:

90000
1 1
1 10001
1 20001
1 30001
1 40001
1 50001
1 60001
1 70001
1 80001
1 80002
2 1
2 10001
2 20001
2 30001
2 40001
2 50001
2 60001
2 70001
3 1
3 10001
3 20001
3 30001
3 40001
3 50001
3 60001
3 70001
3 80002
4 1
4 10001
4 20001
4 30001
4 40001
4 50001
4 60001
4 70001
4 80002
5 1
5 10001
5 20001
5 ...

result:

ok n: 10000, m: 80002, bishops: 90000

Test #24:

score: 0
Accepted
time: 19ms
memory: 7640kb

input:

10000 79999

output:

89998
1 1
1 10001
1 20001
1 30001
1 40001
1 50001
1 60001
1 70001
1 70002
1 70003
1 70004
1 70005
1 70006
1 70007
1 70008
1 70009
1 70010
1 70011
1 70012
1 70013
1 70014
1 70015
1 70016
1 70017
1 70018
1 70019
1 70020
1 70021
1 70022
1 70023
1 70024
1 70025
1 70026
1 70027
1 70028
1 70029
1 70030
1 ...

result:

ok n: 10000, m: 79999, bishops: 89998

Test #25:

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

input:

10000 79998

output:

89996
1 1
1 10001
1 20001
1 30001
1 40001
1 50001
1 60001
1 70001
1 70002
1 70003
1 70004
1 70005
1 70006
1 70007
1 70008
1 70009
1 70010
1 70011
1 70012
1 70013
1 70014
1 70015
1 70016
1 70017
1 70018
1 70019
1 70020
1 70021
1 70022
1 70023
1 70024
1 70025
1 70026
1 70027
1 70028
1 70029
1 70030
1 ...

result:

ok n: 10000, m: 79998, bishops: 89996

Test #26:

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

input:

11111 100000

output:

111110
1 1
1 11112
1 22223
1 33334
1 44445
1 55556
1 66667
1 77778
1 88889
1 100000
2 1
2 11112
2 22223
2 33334
2 44445
2 55556
2 66667
2 77778
2 88889
2 100000
3 1
3 11112
3 22223
3 33334
3 44445
3 55556
3 66667
3 77778
3 88889
3 100000
4 1
4 11112
4 22223
4 33334
4 44445
4 55556
4 66667
4 77778
4 ...

result:

ok n: 11111, m: 100000, bishops: 111110

Test #27:

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

input:

1 1

output:

1
1 1

result:

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

Extra Test:

score: 0
Extra Test Passed