248232026-02-15 21:17:38999Hőségriadó (50 pont)cpp17Accepted 50/5023ms508 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    int n,k,l,f;cin>>n>>k>>l>>f;
    int cntf=0,cnta=0,H=0,ans=0;
    for(int i = 0;i<n;i++){
        int a;cin>>a;
        if(a>f){
            cnta=0;
            cntf++;
        }
        if(a<f){
            cnta++;
            cntf=0;
        }
        if(a==f){
            cnta=cntf=0;
        }
        if(cntf>=k&&!H){
            H=1;
            ans++;
        }
        if(H&&cnta>=l){
            H=0;
        }
    }cout<<ans<<endl;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/02ms500 KiB
2Accepted0/023ms316 KiB
3Accepted2/22ms508 KiB
4Accepted2/22ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms400 KiB
7Accepted2/21ms376 KiB
8Accepted4/41ms316 KiB
9Accepted4/49ms396 KiB
10Accepted4/412ms400 KiB
11Accepted4/414ms396 KiB
12Accepted4/412ms396 KiB
13Accepted4/417ms396 KiB
14Accepted4/42ms316 KiB
15Accepted4/420ms500 KiB
16Accepted4/420ms396 KiB
17Accepted4/420ms400 KiB