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