8253 | 2024. 01. 13 20:39:31 | szil | Hőségriadó (50 pont) | cpp17 | Elfogadva 50/50 | 10ms | 4612 KiB |
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int MAXN = 200'001;
int a[MAXN];
int main() {
ios::sync_with_stdio(0); cin.tie(0);
int n, k, l, f; cin >> n >> k >> l >> f;
for (int i = 1; i <= n; i++) cin >> a[i];
int up = 0, down = 0; bool x = false;
int ans = 0;
for (int i = 1; i <= n; i++) {
if (a[i] > f) up++;
else up = 0;
if (a[i] < f) down++;
else down = 0;
if (!x && up >= k) {
ans++;
x = true;
}
if (x && down >= l) {
x = false;
}
}
cout << ans << "\n";
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 50/50 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1908 KiB | |||
2 | Elfogadva | 0/0 | 10ms | 3016 KiB | |||
3 | Elfogadva | 2/2 | 3ms | 2300 KiB | |||
4 | Elfogadva | 2/2 | 3ms | 2512 KiB | |||
5 | Elfogadva | 2/2 | 3ms | 2728 KiB | |||
6 | Elfogadva | 2/2 | 3ms | 2940 KiB | |||
7 | Elfogadva | 2/2 | 3ms | 3152 KiB | |||
8 | Elfogadva | 4/4 | 3ms | 3396 KiB | |||
9 | Elfogadva | 4/4 | 6ms | 3632 KiB | |||
10 | Elfogadva | 4/4 | 7ms | 3668 KiB | |||
11 | Elfogadva | 4/4 | 8ms | 3924 KiB | |||
12 | Elfogadva | 4/4 | 7ms | 4132 KiB | |||
13 | Elfogadva | 4/4 | 9ms | 4232 KiB | |||
14 | Elfogadva | 4/4 | 3ms | 3692 KiB | |||
15 | Elfogadva | 4/4 | 10ms | 4404 KiB | |||
16 | Elfogadva | 4/4 | 10ms | 4532 KiB | |||
17 | Elfogadva | 4/4 | 10ms | 4612 KiB |