题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<algorithm>

using namespace std;

const int N = 5010;
int n, k;
int s[N];

int main()
{
    int T;
    cin >> T;
    for (int C = 1; C <= T; C ++)
    {
        int n, k;
        cin >> n >> k;
        for (int i = 1; i <= n; i ++) cin >> s[i];

        sort(s + 1, s + n + 1);

        int res = 0;
        for (int i = 1, d = 0; i <= n; d ++)
        {
            while(i <= n && s[i] <= d) i ++;
            res += min(k, n - i + 1);
            i += k;
        }

        printf("Case #%d: %d\n", C, res);
    }
    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla