建议加强数据
查看原帖
建议加强数据
704668
WZWZWZWY楼主2024/12/27 08:10

翻之前的比赛,发现比以前菜了很多((

赛时 AC 代码未修改:

#include <bits/stdc++.h>
using namespace std;
int a[1000005], d[1000005];
int main() {


    cin.tie(0);
    ios::sync_with_stdio(0);
    int n, m, cnt, ans = 0, minn = 1000000000;
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    for (int i = 1; i <= n; i++) {
        for (int j = i - 1; j >= 1 && j >= i - m; j--) {
            if (a[i] > a[j]) a[j] = a[i];
            else break;
        }
    }
    for (int i = 1; i <= n - m; i++) minn = min(minn, a[i]);
    cout << max(ans, minn);
}

为什么多了两行空行

能很容易卡到 n2n^2 的,然而数据太水了可以 A 掉。

2024/12/27 08:10
加载中...