QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#216845#7178. Bishopscardinal_city#WA 154ms47452kbPython3794b2023-10-16 02:07:122023-10-16 02:07:12

Judging History

你现在查看的是最新测评结果

  • [2023-10-16 02:07:12]
  • 评测
  • 测评结果:WA
  • 用时:154ms
  • 内存:47452kb
  • [2023-10-16 02:07:12]
  • 提交

answer

[n, m] = map(int, input().split())

# if n % m == 0 or m % n == 0:
#     print(n + m - 2)
# else:
#     print(n + m - 1)

def get_pairs(a, b):
    if a > b:
        return [(t[1], t[0]) for t in get_pairs(b, a)]
    elif a == 1:
        return [(1, k) for k in range(1, b + 1)]
    elif a == 0:
        return []
    elif b % a == 0:
        num = b // a
        ans = [(k, 1 + a * x) for k in range(1, a + 1) for x in range(num)]
        ans += [(k, b) for k in range(2, a)]
        return ans
    else:
        num = b // a
        ans = [(k, 1 + a * x) for k in range(1, a + 1) for x in range(num)]
        ans += [(t[0], t[1] + a * num) for t in get_pairs(a, b % a)]
        return ans

ans = get_pairs(n, m)
print(len(ans))
for t in ans:
    print(t[0], t[1])

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 15ms
memory: 9156kb

input:

2 5

output:

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

result:

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

Test #2:

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

input:

5 5

output:

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

result:

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

Test #3:

score: 0
Accepted
time: 123ms
memory: 30268kb

input:

100000 100000

output:

199998
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
61...

result:

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

Test #4:

score: 0
Accepted
time: 154ms
memory: 47452kb

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: 117ms
memory: 35748kb

input:

100000 50000

output:

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

result:

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

Test #6:

score: 0
Accepted
time: 65ms
memory: 19612kb

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: 104ms
memory: 30312kb

input:

34535 99889

output:

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

result:

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

Test #8:

score: 0
Accepted
time: 76ms
memory: 21736kb

input:

12231 97889

output:

110119
1 1
1 12232
1 24463
1 36694
1 48925
1 61156
1 73387
1 85618
2 1
2 12232
2 24463
2 36694
2 48925
2 61156
2 73387
2 85618
3 1
3 12232
3 24463
3 36694
3 48925
3 61156
3 73387
3 85618
4 1
4 12232
4 24463
4 36694
4 48925
4 61156
4 73387
4 85618
5 1
5 12232
5 24463
5 36694
5 48925
5 61156
5 73387
5...

result:

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

Test #9:

score: 0
Accepted
time: 74ms
memory: 20412kb

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
3 1
3 10001
3 20001
3 30001
3 40001
3 50001
3 60001
3 70001
3 80001
3 90001
4 1
4 10001
4 20001
4 30001
4 40001
4 50001
4 60001
4 70001
4 800...

result:

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

Test #10:

score: 0
Accepted
time: 75ms
memory: 19608kb

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: 66ms
memory: 19560kb

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)