翻之前的比赛,发现比以前菜了很多((
赛时 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);
}
为什么多了两行空行
能很容易卡到 n2 的,然而数据太水了可以 A 掉。