QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#170954#7178. Bishopsucup-team061#WA 20ms3564kbC++203.0kb2023-09-09 16:14:322023-09-09 16:14:54

Judging History

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

  • [2023-09-09 16:14:54]
  • 评测
  • 测评结果:WA
  • 用时:20ms
  • 内存:3564kb
  • [2023-09-09 16:14:32]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

using ll = long long;
const int N = 1e5 + 5, inf = 0x3fffffff, mod = 998244353;
const long long INF = 0x3fffffffffffffff;

int main() {
    #ifdef stdjudge
        freopen("/home/stdforces/code/contest/in.txt", "r", stdin);
    #endif

    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, m;
    cin >> n >> m;
    if(n == 1){
        cout << m << '\n';
        for(int i = 1; i <= m; i++) cout << "1 " << i << '\n';
        return 0;
    }
    if(m == 1){
        cout << n << '\n';
        for(int i = 1; i <= n; i++) cout << i << " 1" << '\n';
        return 0;
    }
    if(n!=m && min(n, m)%2==1 && max(n, m)%min(n, m)==0) {
        cout << n+m-1 << '\n';
        int mn = min(n, m);
        if(n==mn){
            int p = 1;
            while(true){
                for(int i = 1; i <= mn; i++)cout << i << ' ' << p << '\n';
                p += mn;
                if(p+mn>m){
                    for(int i = 2; i < mn; i++){
                        cout << i << " " << p-1 << '\n';
                    }
                    for(int i = 1; i <= mn; i+=2){
                        cout << i << " " << m-1 << '\n';
                        cout << i << " " << m << '\n';
                    }
                    break;
                }
            }
        }
        else{
            swap(n, m);
            int p = 1;
            while(true){
                for(int i = 1; i <= mn; i++)cout << p << ' ' << i << '\n';
                p += mn;
                if(p+mn>m){
                    for(int i = 2; i < mn; i++){
                        cout << p-1 << " " << i << '\n';
                    }
                    for(int i = 1; i <= mn; i+=2){
                        cout << m-1 << " " << i << '\n';
                        cout << m << " " << i << '\n';
                    }
                    break;
                }
            }
        }
        return 0;
    }
    int a = n, b = m, s = 0, ans = 0;
    while(a > 0){
        if(a == b) s += b + (b - 2);
        else s += b;
        a -= b;
    }
    ans = s;
    a = m, b = n, s = 0;
    while(a > 0){
        if(a == b) s += b + (b - 2);
        else s += b;
        a -= b;
    }
    if(s <= ans){
        int p = 1;
        cout << ans << '\n';
        int mx = n;
        while(n > 0){
            for(int i = 1; i <= m; i++) cout << p << ' ' <<  i << '\n';
            if(n == m){
                for(int i = 2; i < m; i++) cout << mx << " " << i << '\n';
            }
            p += m;
            n -= m;
        }
    }else{
        int p = 1;
        swap(n, m);
        cout << s << '\n';
        int mx = n;
        while(n > 0){
            for(int i = 1; i <= m; i++) cout << i << ' ' <<  p << '\n';
            if(n == m){
                for(int i = 2; i < m; i++) cout << i << " " << mx << '\n';
            }
            p += m;
            n -= m;
        }
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2 5

output:

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

result:

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

Test #2:

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

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: 20ms
memory: 3436kb

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: 18ms
memory: 3400kb

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: 15ms
memory: 3452kb

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: 8ms
memory: 3440kb

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: -100
Wrong Answer
time: 12ms
memory: 3432kb

input:

34535 99889

output:

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

wrong answer Participant's answer is not optimal (103605 < 134423)