82532024-01-13 20:39:31szilHőségriadó (50 pont)cpp17Elfogadva 50/5010ms4612 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1908 KiB
2Elfogadva0/010ms3016 KiB
3Elfogadva2/23ms2300 KiB
4Elfogadva2/23ms2512 KiB
5Elfogadva2/23ms2728 KiB
6Elfogadva2/23ms2940 KiB
7Elfogadva2/23ms3152 KiB
8Elfogadva4/43ms3396 KiB
9Elfogadva4/46ms3632 KiB
10Elfogadva4/47ms3668 KiB
11Elfogadva4/48ms3924 KiB
12Elfogadva4/47ms4132 KiB
13Elfogadva4/49ms4232 KiB
14Elfogadva4/43ms3692 KiB
15Elfogadva4/410ms4404 KiB
16Elfogadva4/410ms4532 KiB
17Elfogadva4/410ms4612 KiB