1 条题解

  • 0
    @ 2023-8-9 0:18:16

    C++ :

    #include <cstdio>
    #include <cstring>
    #include <iostream>
    #include <algorithm>
    
    using namespace std;
    
    int m, s, c,a[210],b[210];
    
    bool cmp(int a, int b)
    {
        return a > b;
    }
    
    int main()
    {
        scanf("%d%d%d", &m, &s, &c);
        for (int i = 1; i <= c; i++)
            scanf("%d", &a[i]);
        sort(a + 1, a + c + 1);
        for (int i = 2; i <= c; i++)
            b[i] = a[i] - a[i - 1] - 1;
        int ans = a[c] - a[1] + 1;
        sort(b + 2, b + c + 2, cmp);
        for (int i = 1; i < m; i++)
            ans -= b[i + 1];
        printf("%d", ans);
    
        return 0;
    }
    
    
    • 1

    信息

    ID
    473
    时间
    1000ms
    内存
    128MiB
    难度
    10
    标签
    递交数
    8
    已通过
    4
    上传者