82762024-01-14 08:30:05MagyarKendeSZLGHőségriadó (50 pont)cpp17Elfogadva 50/5024ms4960 KiB
#include <bits/stdc++.h>
#define speed cin.tie(0); ios::sync_with_stdio(0)
using namespace std;

vector<int> v;

bool rsml(int i, int j, int F) {
    for (; i <= j; i++) {
        if (v[i] >= F) return 0;
    }
    return 1;
}

bool rbg(int i, int j, int F) {
    for (; i <= j; i++) {
        if (v[i] <= F) return 0;
    }
    return 1;
}

int main() {
    int N, K, L, F;
    cin >> N >> K >> L >> F;

    v.resize(N);
    for (int& x : v) cin >> x;

    int result = 0;
    bool alert = 0;
    for (int i = K - 1; i < N; i++) {
        if (!alert && rbg(i - K + 1, i, F)) {
            alert = 1;
            result++;
        }
        else if (0 <= i - L + 1 && alert && rsml(i - L + 1, i, F)) {
            alert = 0;
        }
    }

    cout << result;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1876 KiB
2Elfogadva0/024ms2824 KiB
3Elfogadva2/23ms2332 KiB
4Elfogadva2/23ms2548 KiB
5Elfogadva2/23ms2756 KiB
6Elfogadva2/23ms3004 KiB
7Elfogadva2/23ms3216 KiB
8Elfogadva4/43ms3308 KiB
9Elfogadva4/410ms3732 KiB
10Elfogadva4/414ms4092 KiB
11Elfogadva4/416ms3996 KiB
12Elfogadva4/413ms4156 KiB
13Elfogadva4/419ms4356 KiB
14Elfogadva4/44ms4060 KiB
15Elfogadva4/421ms4952 KiB
16Elfogadva4/421ms4960 KiB
17Elfogadva4/421ms4956 KiB