社区讨论

求问时间复杂度

P14988多边形参与者 5已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mkl0d7jq
此快照首次捕获于
2026/01/19 18:14
上个月
此快照最后确认于
2026/01/23 14:10
4 周前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int n;
const int MAXN = 1e5 + 5;
ll a[MAXN];
ll in[MAXN];
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    sort(a + 1, a + 1 + n);
    in[1] = a[1];
    for (int i = 2; i <= n; i++)
    {
        in[i] = in[i - 1] + a[i];
    }
    for (int k = 3; k <= n; k++)
    {
        for (int j = 0; j <= n - k; j++)
        {
            if (a[k + j] < in[j + k - 1] - in[j])
            {
                cout << k << " ";
                break;
            }
        }
    }
    return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...